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0 1 . Document ID: US 6772190 B2 

L4: Entry 1 of 45 File: USPT Aug 3, 2004 

US-PAT-NO: 6772190 

DOCUMENT- IDENTIFIER: US 6772190 B2 

TITLE: Distributed parser of natural language input 

DATE- ISSUED : August 3, 2004 

INVENTOR-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Hod j at; Babak Mountain View CA 

Savoie; Christopher J. Cupertino CA 

Amartiiya; Makoto Fukuoka JP 

US-CL-CURRENT: 709/202; 706/11 
ABSTRACT : 

Method and agent network architecture for processing a subject message, where each 
agent has a view of its own domain of responsibility. An initiator agent which 
receives a user-input request and does not itself have a relevant interpretation 
policy, queries its downchain agents whether the queried agent considers such 
message to be in its domain of responsibility. Each queried agent recursively 
determines whether it has an interpretation policy of its own that applies to the 
.__„™_^__..™^._^. f _™^. furtheT™^eri"es i'tsHown - : furtfier" "^ol^chaih - neighboring ag~ent~s~ 
The further agents eventually respond to such further queries, thereby allowing the 
first-queried agents to respond to the initiator agent. The recursive invocation of 
this procedure ultimately determines one or more paths through the network from the 
initiator agent to one more more leaf agents. The request is then transmitted down 
the path(s), with each agent along the way taking any local action thereon and 
passing the message on to the next agent in the path. In the event of a 
contradiction, the network is often able to resolve many of such contradictions 
according to predetermined algorithms. If it cannot resolve a contradiction 
automatically, it learns new interpretation policies necessary to interpret the 
subject message properly. Such learning preferably includes interaction with the 
user (but only to the extent necessary) , and preferably localizes the learning 
close to the correct leaf agent in the network. 



27 Claims, 25 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 20 
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L4: Entry 2 of 45 File: USPT 
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US-PAT-NO: 6732153 

DOCUMENT- IDENTIFIER : US 6732153 Bl 

'TITLE : Unified message parser apparatus and system for real-time event correlation 
DATE-ISSUED: May 4, 2004 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Jakobson; Gabriel Brookline MA 

Weissman; Mark Framingham MA 

US-CL-CURRENT: 709/206; 705/8 
ABSTRACT : 

Systems and methods consistent with the present invention perform message parsing 
in a distributed component-based network management system using a parsing 
knowledge structure called a Message Class Grammar (MCG) containing the set of all 
potential pre-calculated parsing sequences for an active network element. The MCG 
may be customized to the messages of different active network elements. A universal 
parsing procedure (UPP) may be used to traverse the hierarchy structure of the MCG. 
Tracing the MCG hierarchy from the root node along class-subclass arcs until a 
terminal node is reached determines the parsing sequence for a particular message. 
The MCG may be developed with a text editor or with a graphical user interface that 
enables a non-programmer to edit the parser structure. 

10 Claims, 8 Drawing figures 
Exemplary Claim Number: 1 
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TITLE: Transport packet parser 
DATE-ISSUED: September 16, 2003 
INVENTOR-INFORMATION : 
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NAME 

Chauvel; Gerard 



CITY 
Antibes 



STATE ZIP CODE 



COUNTRY 
FR 



US-CL-CURRENT: 370/389 



ABSTRACT : 



A transport packet parser (42) includes a transport packet header decoder (50) for 
identifying a packet identifier (PID) and continuity counter (CC) associated with a 
current packet. The PID along with an enable (En) bit is input to an PID 
associative memory (52) in search mode to identify an address associated with the 
PID. The address is used to access a CC associated with a previous packet for the 
same PID in a random access memory (62) . The previous continuity counter is used 
along with other header information to determine whether the current packets 
satisfies predetermined criteria. If so, the packet is passed to a transport packet 
buffer for further processing. 

12 Claims , 1 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 4 
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0 4. Document ID: US 661 1524 B2 

L4: Entry 4 of 45 File: USPT Aug 26, 2003 

US-PAT-NO: 6611524 

DOCUMENT-IDENTIFIER: US 6611524 B2 
TITLE: Programmable data packet parser 
DATE-ISSUED: August 26, 2003 

INVENTOR- INFORMATION: - 



"NAME —CITY"- STATE ZIP CODE "COUNTRY " 

Devanagondi; Harish Fremont CA 

Sun; James Mountain View CA 

US-CL-CURRENT: 370 / 395.5 ; 370/474 
ABSTRACT : 

A data packet parser, for determining packet format, is substantially software 
controlled, to readily accommodate new or different formats, without the need for 
using a microprocessor for parsing. Comparisons are performed under the control of 
data stored in a database. By storing new or different data in the database, new or 
different packet formats can accommodated without the need for making hardware 
changes. In one embodiment, comparisons performed on various fields of the data 
packet result in setting or clearing bits of a signature word which identifies the 
packet format. The signature word can be used directly or indirectly such as 
forming the input argument of a ternary CAM, to provide a pointer to microcode 
which appropriately handles the data packet in the identified format. 
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TITLE: Parser translator system and method 

DATE-ISSUED: February 18, 2003 



INVENTOR- INFORMATION : 
. NAME 

Martinez-Guerra; Juan Carlos 
Timmerman; Tina L. 
Hammer; Katherine G. 
Marshall; David H. 



CITY 

Austin 

Austin 

Austin 

Austin 



STATE 

TX 

TX 

TX 

TX 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 717/143; 704/9, 707/101, 707/4, 717/112 



ABSTRACT : 

A parser - translator technology allows a user to specify complex test and/or 
transformation statements in a high-level user language, to ensure that such test 
and/or transformation statements are well-formed in accordance with a grammar 
defining legal statements in the user language, and to translate statements defined 
by the user into logically and syntactically correct directives for performing the 
de s ir ed-da ta— t-r an s f ormat-ions-o r-oper a -fei : on s— -Us i ng—fch e- p a rser -l^rans-la tor.- technology, 
a user can focus on the semantics of the desired operations and need not be 
concerned with the proper- syntax of a language for a particular system. Instead, 
grammars (i.e., data) define the behavior of a parser - translator implementation by 
encoding the universe of statements (e.g., legal test and/or transformation 
statements) and by encoding translations appropriate to a particular data 
processing application (e.g., a data conversion program, etc.). Some parser - 
translator implementations described herein interface dynamically with other 
systems and/or repositories to query for information about objects, systems and 
states represented therein, and/or their respective interfaces. Some grammars 
described herein encode sensitivity to an external context. In this way, context- 
sensitive prompting and validation of correct specification of statements is 
provided. A combination of parser technology and dynamic querying of external 
system state allows users to build complex statements (e.g., using natural 
languages within a user interface environment) and to translate those complex 
statements into statements or directives appropriate to a particular data 
processing application. 
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L4: Entry 6 of 45 



File: USPT 



Jan 28, 2003 



US-PAT-NO: 6512775 

DOCUMENT-IDENTIFIER: US 6512775 Bl 

TITLE: Method and apparatus for a programmable bitstream parser for audiovisual and 
generic decoding systems 

DATE-ISSUED: January 28, 2 003 



INVENTOR- INFORMATION : 
NAME 

Elef theriades; Alexandres 
Fang; Yihan 



CITY STATE ZIP CODE 

New York NY 
New York NY 



COUNTRY 



US-CL-CURRENT: 370/428; 341/51, 708/203, 725/91 



ABSTRACT : 



A parser (100) for parsing a digital bitstream which includes both data information 
and programming information, where it is based on the programming information 
contained in the bitstream, is disclosed. The parser (100) included a buffer (110), 
a mode selector (200), a control circuit (300), and a data processor (400). The 
mode selector (200) determines whether one or more bits of the bitstream segment 
represent a mode selection code, and selects a parser mode in response to the mode 
selection code. The control circuit (300) receives and stores bits from the buffer 
when the bitstream parser (100) is in a program mode in order to reprogram the 
control circuit (300) with newly received program information, and uses the program 
information to generate one or more parsing signals when the bitstream parser (100) 



"rs^in data mode ; " The 'data- processor " (400) received""bits f rom" "tft'e" buf f er ■~(*l'10")~a:rtd """ 
parsing signals from the command circuit (300) when the bitstream parser is in the 
data mode, and parses the received bits in accordance with the parsing signals. 

24 Claims, 5 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 5 
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TITLE: Rule-based number parser 



DATE- ISSUED: December 10, 2002 



INVENTOR- INFORMATION : 



NAME 



CITY 



STATE 



ZIP CODE 



COUNTRY 



Gillam; Richard 



San Jose 



CA 



US-CL-CURRENT: 704 /9; 704 /1 
ABSTRACT : 

A number translation engine is based on a textual description of the procedure for 
spelling out a number in any of a variety of languages. The number translation 
engine comprises an output alphabetical representation formatter which, in turn, 
comprises a formatting engine and rule set. Each rule within a rule set includes a 
base output alphabetical representation and an indication to the formatting engine, 
either implicitly or explicitly, of a range of numerical values for which the rule 
applies. The formatting engine obtains a base output alphabetical representation 
from an appropriate rule within a rule set and builds up an output alphabetical 
representation, adding output alphabetical representations from other rules within 
the rule set, as necessary. Additionally, where appropriate, a rule indicates where 
"additional" output alphabetical representations may be placed in relation to the 
base, or root, output alphabetical representation in order to construct a complete 
output alphabetical representation. The formatting engine may operate in concert 
with various rule sets in order to effect various numerical-to-alphabetical 
translations. The translation engine may also comprise a parser which is connected 
to receive an alphabetical input string and to associate the alphabetical input 
string with a numerical output string having the same numerical value. The parser 
comprises a parsing engine and rule set and illustratively, the parsing engine may 
employ the same rule sets as employed by the formatting engine. After receiving an 
alphabetical representation representation of a number, the parser proceeds to 
match alphabetical characters in the string with alphabetical characters within the 
appropriate rule's base output alphabetical representation, and assigning the 
appropriate multiple of the rule's base value to the numerical output string. The 
parser proceeds in this manner, from rule to rule, until the input alphabetical 
character string is exhausted. 
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TITLE: Computer program command generator and parser 
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9/15/04 



DATE-ISSUED: June 11, 2002 



INVENTOR-INFORMATION: 

NAME CITY STATE ZIP: CODE COUNTRY 

Lee; Steven San Jose CA 

US-CL-CURRENT: 717/106; 717/143 
ABSTRACT : 

A system is provided for generically generating and parsing instructions. The 
system generates instructions from data that specifies values for attributes of 
those instructions , such as values for variables, and, conversely, generates 
attribute values for instructions by parsing instructions. The mechanism uses 
syntax data that defines commands in a computer language. The same syntax data may 
be used to both generate instructions and to generate attribute values for 
instructions by parsing. In addition, generated attribute values may be applied to 
syntax data describing commands in another computer language to produce 
instructions in the other computer language. 



20 Claims, 8 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 8 
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L4: Entry 9 of 45 



File: USPT 



May 28, 2002 



US-PAT-NO: 6397383 

DOCUMENT-IDENTIFIER: US 6397383 Bl 

TITLE: Constraint language parser which rejects invalid filter constraint during 
run time 

DATE-ISSUED: May 28, 2002 



INVENTOR- INFORMATION : 
NAME 

Chang; David Yu 
Karkala; Ajay Reddy 
Wang; John Shin-Yuan 



CITY 
Austin 
Austin 
Austin 



STATE 
TX 
TX 
TX 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 717/142; 707/3, 707/4, 707/6, 717/143 
ABSTRACT: 

The present invention provides a system and method for parsing a constraint 
language in a computer network. The method includes receiving a constraint string; 
parsing the constraint string, comprising replacement of valid operators, 
variables, and values with special characters; and determining if the parsed 
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constraint string indicates the existence of errors in the constraint string. The 
parser of the present invention is based upon an analysis of the constraint 
language from which patterns of the language are identified. The easily implemented 
parser of the present invention is developed based on these patterns. Because the 
method of the present invention replaces members of a finite set of valid 
operators, variables, and values, instead of attempting to identify an infinite 
number of possible errors, it is able to detect all invalid constraints. 

2 Claims, 3 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 3 
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B 10. Document ID: US 6397263 Bl 

L4: Entry 10 of 45 



File: USPT 



May 28, 2002 



US-PAT-NO: 6397263 

DOCUMENT- IDENTIFIER: US 6397263 Bl 

TITLE: String command parser for message based systems 
DATE-ISSUED: May 28, 2002 



INVENTOR- INFORMATION : 
NAME 

Hancock; Steven Marshall 
Killian; David William 
Noe; Bradley Dale 
Parsons, Jr.; John Eugene 



CITY 




STATE 


Boca 


Raton 


FL 


Boca 


Raton 


FL 


Boca 


Raton 


FL 


Boca 


Raton 


FL 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 719/322 



ABSTRACT : 



A logical device that is coupled to a computer can be controlled using string 
commands. The logical device requires flags and a data structure to operate 
properly. A string command with tokens for operating a specific logical device is 
provided. A linked list of the tokens is created. A command table for the specified 
logical device is found. The command table contains possible commands for the 
logical device, which commands are able to provide the required flags and data 
structure for the logical device. Each command in the command table contains key 
words or tokens or multiword tokens. The command table tokens are parsed, one at a 
time, against the command string tokens. If no match between the command table 
token and a command string token occurs, then the next command table token is 
parsed against the command string tokens. If a match between a command table token 
and a command string token occurs, then the flag that is associated with the 
command string token is provided and data from either the command string token or 
the command table token is inserted into the data structure in its proper place. 

20 Claims, 10 Drawing figures 
Exemplary Claim Number: 1 
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L4: Entry 11 of 45 



File: USPT 



May 7, 2002 



US-PAT-NO: 63857 69 

DOCUMENT- IDENTIFIER : US 6385769 Bl 

TITLE: Text based object oriented program code with a visual program builder and 
parser support for predetermined and not predetermined formats 

DATE-ISSUED: May 7, 2002 

INVENTOR-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Lewallen; Stephen Cupertino CA 

US-CL-CURRENT: 717/125; 717/116, 717/143 



Text-based object-oriented class code, located in either local or remote machines 
is converted into proxy components which can be used in existing visual builders. 
Proxy components are created from each method, including constructors, in the class 
code and encapsulate the parameters of the methods. For example, parameters 
associated with a method are represented by properties of the proxy component 
created from that method. These properties are visually editable and can be bound 
visually to other component properties using, for example, pull down menus in a 
visual builder. Exceptions which occur during operation of the method are treated 
as events and can be visually passed to other components. An add-on allows the 
components to appear directly in the visual builder palette. The components can 
interact with the text-based class code by means of a universal transport API. 



30 Claims, 10 Drawing figures 
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US-PAT-NO: 6377999 

DOCUMENT-IDENTIFIER : US 6377999 Bl 



TITLE: Firmware and software protocol parser 
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DATE-ISSUED: April 23, 2002 



INVENTOR- INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Bartas; John Alexander Cupertino CA 

US-CL-CURRENT: 709/236; 710/22, 710/24, 710/26, 711/200, 711/217, 711/220, 711/4, 
712/230, 717/143, 719/313 

ABSTRACT : 

An improved method and computer to parse a data stream comprising a series of 
command strings is disclosed. The method provides superior performance in terms of 
balance between processor cycle usage, memory usage and portability across 
platforms . 

5 Claims, 7 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 7 
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□ 13. Document ID: US 6363380 Bl 

L4: Entry 13 of 45 File: USPT Mar 26, 2002 

US-PAT-NO: 6363380 

DOCUMENT-IDENTIFIER: US 6363380 Bl 

TITLE: Multimedia computer system with story segmentation capability and operating 
program therefor including finite automation video parser 

DATE-ISSUED: March 26, 2002 

"INVENTOR-INFORMATION: :.. _ .'. :.. . ' . _ .-. . L . _ . . . . 1 _ 

NAME CITY STATE ZIP CODE COUNTRY 

Dimitrova; Nevenka Yorktown Heights NY 

US-CL-CURRENT: 707 /6; 707 /4, 707 /5 
ABSTRACT : 

A story segment retrieval device for a multimedia computer system storing a 
multimedia signal including a video signal, an associated audio signal and text 
information as a plurality of individually retrievable story segments, each having 
associated therewith a finite automaton (FA) model and keywords, at least one of 
which is associated with each respective node of the FA model. Advantageously, the 
story segment retrieval device includes a device for selecting a class of FA models 
corresponding to a desired story segment to thereby generate a selected FA model 
class, a device for selecting a subclass of the selected FA model class 
corresponding to the desired story segment to thereby generate a selected FA model 
subclass, a device for generating a plurality of keywords corresponding to the 
desired story segment, a device for sorting a set of the story segments 
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corresponding to the selected FA model subclass using selected keyframes, keywords 
and query video clips to retrieve ones of the set of the story segments including 
the desired story segment. Multimedia signal parsing, video story segmentation, and 
video story categorization methods and corresponding systems, as well as storage 
media storing computer-readable instructions for performing these methods, are also 
described. 

19 Claims, 18 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 9 
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TITLE: Video parser 



DATE-ISSUED: December 11, 2001 



INVENTOR- INFORMATION : 
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Wise; Adrian P. 
Boyd; Kevin J. 
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Robbins; William P 



CITY 

Bracknell 
Bristol 
Bristol 
Bristol 



STATE 
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COUNTRY 

GB 

GB 

GB 

GB 



US-CL-CURRENT: 712/300; 712/220 



ABSTRACT: 



A multi-standard video decompression apparatus has a plurality of stages 
interconnected by a two-wire interface arranged as a pipeline processing machine. 
Control tokens and DATA Tokens pass over the single two-wire interface for carrying 
both control and data in token format. A token decode circuit is positioned in 
certain of the stages for recognizing certain of the tokens as control tokens 
pertinent to that stage and for passing unrecognized control tokens along the 
pipeline. Reconfiguration processing circuits are positioned in selected stages and 
are responsive to a recognized control token for reconfiguring such stage to handle 
an identified DATA Token. A wide variety of unique supporting subsystem circuitry 
and processing techniques are disclosed for implementing the system. 



11 Claims, 188 Drawing figures 
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TITLE: Telecommunications system craft interface device with parser having object- 
oriented state machine 



DATE-ISSUED: October 23, 2001 



INVENTOR-INFORMATION: 
NAME 

Wickham; Gregory 
Ranney; Linda 
Thompson; Peter 



CITY 

Petaluma 
Rohnert Park 
Calistoga 



STATE 
CA 
CA 
CA 
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US-CL-CURRENT: 345/771; 345/539, 345/969, 709/2^3, 709 /224 
ABSTRACT : 

A craft interface device for accessing, maintaining and provisioning a 
telecommunications network includes a graphical user interface, a domain modeling 
framework, and a communications framework which includes a parser . The graphical 
user interface is operatively connected to a monitor for displaying thereon 
structural components of the telecommunications network and for indicating, on the 
monitor, operating relationships among the structural components . The domain 
modeling framework is operatively connected to the graphical user interface for 
supplying thereto descriptions of the objects to be displayed. The communications 
framework is operatively connected to the domain modeling framework for generating 
and transmitting, in response to user commands detected by the graphical user 
interface, data requests over a data link of the network and for reading data lines 
arriving from the network. The parser includes an object-oriented state machine 
operatively connected to the communications framework for parsing information from 
an incoming sequence of data lines or events. The parser, via the domain model, is 
ope rative ly. c onnecte d_t o— t h e i gr aphi c a 1— u s er interface for providin g i nf ormatio n 
thereto for display. The state machine includes a current state object taken from a 
group of diffierent possible state objects each transformable into at least one of 
the other state objects in response to an incoming message of a given type. 
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ABSTRACT : 



A universal information appliance (UIA) such as can be embodied by a personal 
digital assistant (PDA) can receive an application written in a new "MoDAL" 
language, parse the application to divide it into binary- formatted GUI elements, 
and then dynamically render a GUI interface on the display of the UIA based on the 
GUI elements parsed out of the application. The user can further modify the GUI and 
save it. With this combination, a GUI can be easily and dynamically tailored for a 
wide range of user needs, including the needs of handicapped users. The UIA 
communicates data in an onboard data cache with globally shared, associatively 
addressed memory spaces such as "TSpaces". 
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ABSTRACT : 

An improved natural language parser uses a template set to identify predefined 
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parse conditions and to implement responsive actions, thus reducing processing time 
while increasing parse tree accuracy. The template set is used to identify 
predefined conditions of the current parse state, an input span, and the history of 
the parse process. Once a template has been matched, the improved parser implements 
associated responsive actions to reduce the parse time typically associated with 
parsing an input span under the identified conditions. This on-the-fly 
implementation of responsive actions permits the parser to focus the parse process 
on the portions of the input span most likely to generate the complete and accurate 
parse in the shortest amount of time. 
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ABS TRACT : 

A command parser 308 is coupled to an incoming data stream to insert an end of 
state token at the end of a group of state data 480 and an end of primitive token 
at the end of a group of primitive data 484 to create a parsed data stream. The 
parsed state data stream is transmitted to a state controller 420 which loads state 
data 480 into shadow stages 412. The state controller 420 validates a shadow stage 
412 upon receiving an end of state group token. The parsed primitive data 484 are 
also transmitted to primitive controllers 424. The primitive controllers 424 
prevent primitive data from being transmitted into a processing element 464 
responsive to receiving an end of primitive_B token. Upon receiving an end of 
primitive_E token, the primitive controller 424 ascertains whether the first shadow 
stage 412 has been validated. If it has, the primitive controller 424 loads the 
state data 480 into the working stage 406, and allows the primitive data 484 to be 
transmitted to the processing element 464, where it is processed in accordance with 
the state data 480 in the working stage 406. In an alternate embodiment, a dirty 
bit 415 is used to indicate that the state data 480 received by the state 
controller 420 is identical to previously received state data 480. The primitive 
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controller 424 ascertains whether the dirty bit 415 of the first shadow stage 412 
associated with its processing element 464 is marked. If the dirty bit 415 is 
unmarked, the primitive controller 424 allows the primitive data 484 to be 
processed by the processing element 464 without delay in accordance with the 
existing state information in the working registers. 
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ABSTRACT : 



A^^ransport/ : -stream parser - system is provided that utilizes an lSterm^iate'buffer 
for containing packets after processing with an associated flag and then use a 
processor for further processing of packets selected by such flags. 
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TITLE: Speech processing using an expanded left to right parser 



DATE-ISSUED: May 2, 2000 
INVENTOR -INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Nagai; Akito Kyoto JP 

Kita; Kenji Kyoto JP 

Sagayama; Shigeki Kyoto jp 

US-CL-CURRENT: 704/257; 704/256 
ABSTRACT : 

Continuous speech is recognized by selecting among hypotheses, consisting of 
candidates of symbol strings obtained by connecting phonemes corresponding to a 
Hidden Markov Model (HMM) having the highest probability, by referring to a phoneme 
context dependent type HMM from input speech using a HMM phoneme verification 
portion. A phoneme context dependent type LR (Left-Right) parser portion predicts a 
subsequent phoneme by referring to an action specifying item stored in an LR (Left 
to Right) parsing table to predict a phoneme context around the predicted phoneme 
using an action specifying item of the LR table. 
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A multi-standard video decompression apparatus has a plurality of stages 
interconnected by a two-wire interface arranged as a pipeline processing machine . 
Control tokens and DATA Tokens pass over the single two-wire interface for carrying 
both control and data in token format. A token decode circuit is positioned in 
certain of the stages for recognizing certain of the tokens as control tokens 
pertinent to that stage and for passing unrecognized control tokens along the 
pipeline. Reconfiguration processing circuits are positioned in selected stages and 
are responsive to a recognized control token for reconfiguring such stage to handle 
an identified DATA Token. A wide variety of unique supporting subsystem circuitry 
and processing techniques are disclosed for implementing the system. 
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ABSTRACT : 



A method and system for identifying and resolving commonly confused words in a 
natural language parser is provided. In a preferred embodiment, a computer system 
parses input text made up of two or more words using a relation that maps from 
potentially confused words, including one word among the words of the input text, 
to possibly intended words. The computer system first identifies the possible parts 
of speech for each word of the input text including the potentially confused word. 
The computer system then identifies the possible parts of speech for the possibly 
intended word to which the relation maps the potentially confused word. Finally, 
the computer system applies syntactic grammar rules to the identified parts of 
speech such that a complete syntax tree containing a possible part of speech for 
the possibly intended word is produced and no complete syntax tree containing a 
possible part of speech for the potentially confused word is produced. According to 
a further embodiment of the invention, the computer system provides feedback on the 
input text by outputting an indication that a sentence in the input text is 
syntactically incorrect and outputting a further indication that the sentence in 
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the input text would be syntactically correct if the potentially confused word in 
the input text was replaced with the possibly intended word. 
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TITLE: Method and system for bootstrapping statistical processing into a rule-based 
natural language parser 
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A method and system for bootstrapping statistical processing into a rule-based 
natural language parser is provided. In a preferred embodiment, a statistical 
bootstrapping software facility optimizes the operation of ,a robust natural 
language parser that, uses a set-of- lexicon entries to determine possible parts- of — 
speech of words from an input string and a set of rules to combine words from the 
input string into syntactic structures. The facility first operates the parser in a 
statistics compilation mode, in which, for each of many sample input strings, the 
parser attempts to apply all applicable rules and lexicon entries. While the parser 
is operating in the statistics compilation mode, the facility compiles statistics 
indicating the likelihood of success of each rule and lexicon entry, based on the 
success of each rule and lexicon entry when applied in the statistics compilation 
mode. After a sufficient body of likelihood of success statistics have been 
compiled, the facility operates the parser in an efficient parsing mode, in which 
the facility uses the compiled statistics to optimize the operation of the parser . 
In order to parse an input string in the efficient parsing mode, the facility 
causes the parser to apply applicable rules and lexicon entries in the descending 
order of the likelihood of their success as indicated by the statistics compiled in 
the statistics compilation mode. 
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Disclosed is a syntax parser for a video decoder for MPEG2 and includes: a shift 
register which executes the shift operation after receiving MPEG video bitstream; a 
ROM which stores a program decoding variable length and controlling the hardware 
operation, and outputs the micro-instruction according to an address; a counter 
which controls the address of the ROM; a register which stores parameters for 
decoding MPEG video; a flag controller which generates the flag from a particular 
code included in the bitstream or the combination of parameters, and outputs the 
flag; a memory which stores the table related to variable length decoding; and a 
length controller which gets length information to be shifted from the memory, the 
micro-instruction or the output of the register. The syntax parser for a MPEG2 
video decoder can execute VLD and parse the MPEG bitstream. Using micro- 
instructions to perform the parsing function decreases the decoding time for the 
bitstream and obtains the parsing speed corresponding to the MP@HL of the HDTV 
(high definition .television) -standard. — 
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ABSTRACT : 



A description language and a parser generator for top-down parsers allows grammars 
for top-down parsers to be defined using a sequence of productions written as 
extended BNF expressions. For productions that are ambiguous, a lookahead construct 
in the grammar allows the programmer to specify an increased number of lookahead 
tokens. The lookahead construct can be specified on an expansion-by-expansion 
basis. As a result, the generated parser only maintains an increased number of 
lookahead tokens when required to process ambiguous productions. 
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ABSTRACT : 



A compression and decompression system in which a reversible wavelet filter are 
used to generates coefficients from input data, such as image data. The reversible 
wavelet filter is an efficient transform implemented with integer arithmetic that 
has exact reconstruction. The present invention uses the reversible wavelet filter 
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in a lossless system (or lossy system) in which an embedded codestream is generated 
from the coefficients produced by the filter. An entropy coder performs entropy 
coding on the embedded codestream to produce the compressed data stream. 
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ABSTRACT : 



A natural language parser determines part-of-speech probabilities by using a 
dictionary or other lexicon as a source for the part-of-speech probabilities. A 
machine-readable dictionary is scanned, word-by-word. For each word, the number of 
senses listed for the word and associated with a part of speech are counted. A 
part-of-speech probability is then computed for each part of speech based upon the 
number of senses counted. The part-of-speech probability is i ndi c a Li ve__o f how 
lYl^i"y~i:he word~Ts~~to assume a particular part of speech in a text. The most 
probable parts of speech are then used by a parser during the first parse of an 
input string of text to. improve the parser's accuracy and efficiency. 

48 Claims, 6 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 6 



Full j Title j Cft3tion | Front 



■ lassifioation C'3te Refsrsnc 



B 28. Document ID: US 5878273 A 

L4: Entry 28 of 45 



File: USPT 



Mar 2, 1999 



US-PAT-NO: 5878273 
DOCUMENT- IDENTIFIER : 



US 5878273 A 



http ://westbrs:9000/bin/gate.exe?f^TOC&state-kl ik73 .7&ref-4&dbname-USPT&ESNAM. . . 9/1 5/04 



TITLE: System for microprogrammable state machine in video parser disabling portion 
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ABSTRACT : 



An MPEG video decompression method and apparatus utilizing a plurality of stages 
interconnected by a two-wire interface arranged as a pipeline processing machine. 
Control tokens and DATA Tokens pass over the single two-wire interface for carrying 
both control and data in token format. A token decode circuit is positioned in 
certain of the stages for recognizing certain of the tokens as control tokens 
pertinent to that stage and for passing unrecognized control tokens along the 
pipeline. Reconfiguration processing circuits are positioned in selected stages and 
are responsive to a recognized control token for reconfiguring such stage to handle 
an identified DATA Token. A wide variety of unique supporting subsystem circuitry 
and processing techniques are disclosed for implementing the system, including 
memory addressing, transforming data using a common processing block, time 
synchronization, asynchronous swing buffering, storing of video information, a 
parallel Huffman decoder, and the like. 

6 Claims, 170 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 157 



; falsification 



Reference ! 



0 29. Document ID: US 5812760 A 

L4: Entry 29 of 45 File: USPT 

US-PAT-NO: 5812760 

DOCUMENT- IDENTIFIER : US 5812760 A 

TITLE: Programmable byte wise MPEG systems layer parser 
DATE-ISSUED: September 22, 1998 



Sep 22, 1998 



INVENTOR-INFORMATION : 
NAME 

Mendenhall; Todd 
Neuman; Darren 
Gozu; Manabu 



CITY 

San Jose 
San Jose 
San Jose 



STATE 
CA 
CA 
CA 



ZIP CODE 



COUNTRY 



http://westbre:9000M^ 



9/15/04 



US-CL-CURRENT: 1JA/49; 348/467 
ABSTRACT : 

A programmable, byte wise, multimedia bitstream parser comprises an input data 
organizer, a data management buffer, a register file, a logical unit and a 
microprogram controller. A data source alternatively provides a bitstream to a 
parallel or serial port and the input data organizer, which includes a serial to 
parallel converter and a multiplexer, arranges the incoming data into a parallel 
stream of bytes for passage to the data management buffer. Status flags are 
associated with each byte passing through the management buffer to facilitate data 
processing, including start code and context identification and error handling. The 
register file includes counters and intermediate data buffers for processing a 
plurality of layers with data quantities which are not predetermined by syntax. 
Additionally, the register file is provided in tandem for dual context processing. 
The microprogram controller is arranged to communicate with the input data 
organizer, the data management buffer and the register file for the processing of 
byte wise data. The microprogram controller includes a program on microcode ROM for 
increased efficiency, accommodation of modifications and debugging, and decreased 
cost. 
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ABSTRACT : 

A complete telephone number detection unit is described for use within a wireless 
local loop telephone. The detection unit examines digits or other symbols entered 
by user via a telephone keypad to determine whether a completed telephone number 
has been entered. If a completed telephone number has been entered, the detection 
unit signals other components of the telephone to transmit the telephone number. If 
the telephone number is not yet complete, then the detection unit awaits entry of 
additional digits or other symbols. To determine whether a completed telephone 
number has been entered, the detection unit accesses a parsing table having rows 
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corresponding to different parsing states of permissible telephone numbers. Each 
row of the table includes a set of columns with one column corresponding to each of 
digits 0-9, the "*" symbol and the "#" symbol. To parse a telephone number using 
the table, each digit is applied to the table to yield a value. The value either 
provides a pointer to another row of the table or contains a value identifying that 
the telephone number is complete. If the value is a pointer value, then the next 
digit or other symbol received is employed to access the row pointed to by the 
pointer value. Each succeeding digit of the telephone number is employed to access 
the parsing table resulting in transitions from one row of the table to another 
until a value is read indicating a complete telephone number. Method and apparatus 
embodiments of the invention are described. 
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ABSTRACT: 



A parser for reading bits of a packet has a set of logic circuits implemented in a 
computer chip; a memory interacting with the computer chip, the memory providing 
first data to the set of logic circuits; means for reading bits from any field of 
packet into the set of logic circuits, the bits providing second data to the set of 
logic circuits; means, responsive to the first data and the second data, for the 
logic circuits to interpret bits of the packet. 
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US-CL-CURRENT: 707/ 3; 707/4 
ABSTRACT : 

A method, apparatus, and article of manufacture for querying a non-relational, non- 
object-oriented datastore using ob j ected-oriented techniques. A computerized system 
in accordance with the principles of the present invention includes a "bridge" for 
receiving a query request to retrieve data from the external datastore, for parsing 
the query request according to a specified syntax, and for storing the parsed query 
request in a query object, wherein the query object is later accessed to direct the 
retrieval of data from the external datastore. 
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ABSTRACT : 

A method and system for bootstrapping statistical processing into a rule-based 
natural language parser is provided. In a preferred embodiment, a statistical 
bootstrapping software facility optimizes the operation of a robust natural 
language parser that uses a set of lexicon entries to determine possible parts of 
speech of words from an input string and a set of rules to combine words from the 
input string into syntactic structures. The facility first operates the parser in a 
statistics compilation mode, in which, for each of many sample input strings, the 
parser attempts to apply all applicable rules and lexicon entries. While the parser 
is operating in the statistics compilation mode, the facility compiles statistics 
indicating the likelihood of success of each rule and lexicon entry, based on the 
success of each rule and lexicon entry when applied in the statistics compilation 
mode. After a sufficient body of likelihood of success statistics have been 
compiled, the facility operates the parser in an efficient parsing mode, in which 
the facility uses the compiled statistics to optimize the operation of the parser . 
In order to parse an input string in the efficient parsing mode, the facility 
causes the parser to apply applicable rules and lexicon entries in the descending 
order of the likelihood of their success as indicated by the statistics compiled in 
the statistics compilation mode. 
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US -PAT-NO : 5687378 

DOCUMENT-IDENTIFIER: US 5687378 A 

-T-I-T-tiE ::~Method-and- - 

DATE-ISSUED: November 11, 1997 

INVENTOR-INFORMATION: 

NAME CITY . STATE ZIP CODE COUNTRY 

Mulchandani; Deepak Austin TX 

Gray; Rand Austin TX 

US-CL-CURRENT: 717/131; 717/143 
ABSTRACT : 

A parser is dynamically reconfigured. Parse Control Records are read into memory. 
They are inserted into corresponding Parse Table Entries in a Parse Table in memory 
identified by a Parse Table Entry Identifier in each Parse Control Record. Each of 
the Parse Table Entries corresponds to a single command, and includes an ordered 
series of allowable parse states for that command. After a string of text has been 
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tokenized into an ordered sequence of tokens, the ordered sequence of tokens is 
evaluated pursuant to the allowable parse states in the Parse Table Entries to 
determine whether the Text String has a valid syntax. 
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L4: Entry 35 of 45 File: USPT Jul 22, 1997 

US-PAT-NO: 5651095 

DOCUMENT- IDENTIFIER: US 5651095 A 

TITLE: Speech synthesis using word parser with knowledge base having dictionary of 
morphemes, with binding properties and combining rules to identify input word class 

DATE-ISSUED: July 22, 1997 
INVENTOR-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Ogden; Richard York GB 

US -CL- CURRENT: 704 /260; 704 / 257 
ABSTRACT : 

A speech synthesis system includes a phonological converter, a word parser, a 
syllable parser, temporal and parametric interpreters, a file and a synthesizer. 
The word parser and syllable parser receive an input text which includes words in a 
defined word class. The word parser parses each word to determine whether it 

belongs to the def ined class of words . The .parser includes a "knowledge.: base 

"cori t a i h i hg~t he ilidWi^ual morphemes utilized in the defined word class, each 
morpheme being a root or an affix, the binding properties of each root and each 
affix, the binding properties for each affix also defining the binding properties 
of the combination of the affix and another affix or another root, and a set of 
rules defining the manner in which the roots and affixes may be combined to fore 
words. The syllable parser determines the phonological features of the constituents 
of each syllable of the input text. The metrical parser determines the stress 
pattern of the syllables of each word. The temporal and parametric interpreters 
interpret the phonological features together with the stress pattern to produce a 
series of sets of parametric values for driving the synthesizer. The synthesizer 
produces a speech waveform. If desired, the parameter values may be stored in the 
file for later use. 
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TITLE: Syntax parser for a video decompression processor 

DATE-ISSUED: October 15, 1996 

INVENTOR-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Hoogenboom;. Chris Calabasas CA 

US-CL-CURRENT: 358 / 1.15 ; 341/50 
ABSTRACT : 

A video syntax parser is provided for a video decompression processor. A compressed 
bitstream is examined until a start code is located. The start code is decoded to 
enable a particular parser state corresponding thereto to be initiated. The parser 
state is communicated to a plurality of subsystems of the video decompression 
processor. Each subsystem monitors the parser state to determine which parsed data 
following the start code, if any, is intended for that subsystem. The subsystem 
then retrieves the parsed data it requires via a data bus which receives the parsed 
data from the parser . 
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Luther; Willis J. Irvine CA 
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US-CL-CURRENT: 704/260; 704/258, 704/267 
ABSTRACT : 

A text parser for a text-to-speech processor accepts a text stream and parses the 
text stream to detect non-spoken characters and spoken characters. The spoken 
characters are passed to the text-to-speech converter and are not altered. A text 
generator generates pre-designated text sequences in response to non-spoken 
characters, such as special character sequences or character sequences which match 
format templates. A speech command generator generates speech commands in response 
to detecting of non-spoken characters such as non-spoken characters which affect 
text style, font, underlining, etc. The text-to-speech converter converts spoken 
text parsed by the parser and text generated by the text generator into speech, the 
text-to-speech converter being operable in response to speech commands generated by 
the speech command generator. According to the invention, it is not necessary to 
pre-process text files in preparation for text-to-speech conversion, and arbitrary 
files which contain both spoken and non-spoken characters may be converted easily. 
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□ 38. Document ID: US 5487147 A 

L4: Entry 38 of 45 File: USPT Jan 23, 1996 

US -PAT-NO : 5487147 

DOCUMENT- IDENTIFIER : US 5487147 A 

TITLE: Generation of error messages and error recovery for an LL(1) parser 
DATE-ISSUED: January 23, 1996 

INVENTOR-INFORMATION: " ' - ■ " ' • 



NAME CITY STATE ZIP CODE COUNTRY 

Brisson; James P. Wappingers Falls NY 

US-CL-CURRENT: 714 /1; 704 /9 
ABSTRACT : 

The syntactic definition of a grammar for language statements is the basis for a 
method for automatically generating error messages and error recovery for the 
language statements. The grammar is used to produce a parser, an error message 
generator, and error recovery for the language statements. The error message 
generator is produced automatically along with a parser and provides an indication 
of alternative valid input symbols. The method also produces the automatic 
generation of expected symbols lists to achieve error message generation goals. The 
error recovery routines are also produced automatically along with a parser and 
provide an indication of where valid parsing continues in the event of error 
detection in the language statements. The method also uses the dynamic generation 
of sets of synchronization symbols to achieve error recovery goals. 
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L4: Entry 39 of 45 



File: USPT 



Aug 16, 1994 



US-PAT-NO: 5339421 

DOCUMENT- IDENTIFIER: US 5339421 A 

TITLE: General data stream parser for encoding and decoding data and program 
interface for same 

DATE-ISSUED: August 16, 1994 



INVENTOR- INFORMATION: 
NAME 

Housel, III; Barron C. 



CITY 

Chapel Hill 



STATE 
NC 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 719/328; 703/27/ 710/65 



ABSTRACT : 



A common general parser and applications program interface for use in a data 
processing system. The parser encodes data from a program for transmission onto a 
channel and decodes incoming data for handoff to an applications program. 
Initialization of the parser includes allocating private storage for the individual 
data items to be encoded or decoded. The program requests data that is received by 4 
tne parser or transmits data onto the channel by issuing a call to the parser . The 
call identifies the parse table to be used by the parser . In response, the parser 
encodes of decodes the data in accordance with the identified parse table to 
-extract the individual data items . The parser stores the individual data items in 
their respe c tTve""all the program during de'cbdlhg " or 

extracts the data items from the storage for encoding. 
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US -PAT-NO : 5157759 
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US 5157759 A 
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TITLE: Written language parser system 



DATE- ISSUED : October 20, 1992 
I NVENTOR - IN FORMAT I ON : 

NAME CITY STATE ZIP CODE COUNTRY 

Bachenko; Joan C. Hoboken NJ 



US-CL-CURRENT: 704/266; 704/260 
ABSTRACT : 



An enhanced text-to-speech synthesizer accepts freely generated text sequences of 
words and synthesizes the received sequences with proper emphasis and with properly 
placed pauses. In combination with other elements, the synthesizer provides for an 
enhanced Dual Party Relay Service where the text generated by the sound-impaired 
party is synthesized without an attendant's intervention. The text generated by 
users is made more intelligible by interpreting abbreviations, correcting errors 
(misspellings and "noise"), translating special terms that are used by the 
community of users, de-emphasizing words based on syntactic considerations and 
inserting pauses, to enhance intelligibility. 
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L4: Entry 41 of 45 File: USPT Oct 22, 1991 
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TITLE: Method and system for the representation of multiple analyses in dependency 
grammar and parser for generating such representation 

DATE-ISSUED: October 22, 1991 

INVENTOR-INFORMATION: 

NAME CITY STATE ZIP CODE 

van Zuijlen; Job M. Utrecht 



COUNTRY 
NL 



US-CL-CURRENT: 704 /9 
ABSTRACT : 

Method for unambiguously coding multiple parsing analyses of a natural language 
word sequence in dependency grammar in which dependencies are defined between pairs 
of words, each pair consisting of a superordinate word or governor and a thereto 
related word or dependent. For each word in the sequence a word index is 
determined, representing the rank of order of said word in the sequence. All 
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possible dependents of each word are determined as well as the relation between the 
word and the dependents using a parsing algorithm in combination with a grammar and 
a dictionary in which all words of ■ the language are stored together with their 
syntactic interpretation and an interpretation index, representing the rank order 
of the syntactic interpretation of the word in the dictionary in order to 
distinguish between multiple syntactic interpretations of said word. A syntactic 
network is determined which is represented as a tree consisting of nodes mutually 
coupled by edges and comprising at least one top node, one or more terminal nodes 
and eventually a number of intermediate nodes, each node being interpreted as an 
exlusive OR node serving as a pointer if there is only one alternative and serving 
as a choice point if there are several alternatives, whereby each of the pointer 
nodes is assigned to a word of the sequence and each edge is assigned to the 
syntactic relation between the two nodes coupled by said edge, whereby each node is 
coded by an identifier which in case of a pointer node is directly related to the 
entry of a word in the dictionary and in the case of a choice point comprises a 
list of further identifiers one of which has to be selected. 
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□ 42. Document ID: US 4984178 A 

L4: Entry 42 of 45 File: USPT Jan 8, 1991 

US-PAT-NO: 4984178 

DOCUMENT-IDENTIFIER: US 4984178 A 

TITLE: Chart parser for stochastic unification grammar 

DATE-ISSUED: January 8, 1991 
INVENTOR-INFORMATION : 

• - •-- NAM E-. - CITY STATE" ZIP CODE COUNTRY ' 

Hemphill; Charles T. Coppell TX 

Picone; Joseph W. Piano TX 



US-CL-CURRENT: 704/ 255 ; 704 /9 
ABSTRACT: 

A chart parser is disclosed which incorporates rule - and observation probabilities 
with stochastic unification grammars. The parser operates frame synchronously to 
provide top-down hypotheses and to incorporate observation probabilities as they 
become available. Because the language model produces multiple explanations of the 
speech data between frames, the prediction and combination of rules may create 
cycles in a graph representing the best scores. Score calculation includes the 
detection of these cycles and propagation of the best scores to the next frame. The 
algorithm creates no more states than a nonprobilistic chart parser, and remains 
linear for regular grammars and cubic in the worst case for CFGs . The parser allows 
a direct integration of statistical speech information and linguistic constraints 
within the same language model, while the language model permits a generalization 
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of HMM-type models. The efficiency of the parser makes it applicable to multiple 
levels of a spoken language system (e.g., sentence, word, phoneme, and phone 
levels) . 
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US- PAT-NO : 4914585 

DOCUMENT-IDENTIFIER: US 4914585 A 
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TITLE ; Modular compiler with a class independent parser and a plurality of class 
dependent parsers 

DATE- ISSUED : April 3, 1990 



INVENTOR-INFORMATION : 
NAME 

Packard; Barbara B. 
Stearns; Glenn 
Watson; Ralph T. 



CITY 

Los Altos Hills 
Scotts Valley 
San Jose 



STATE ZIP CODE 

CA 

CA 

CA 



COUNTRY 



US - CL- CURRENT : 716/18 



ABSTRACT : 



A modular compiler is used to compile code for execution by ..an. agent engine, and a 
plurality of application -programs . The modular compiler includes a -class ~ 
independent compiler which parses program code which is to be executed by the agent 
engine. The modular compiler also includes a class dependent parse r for each 
application program. Each class dependent parser parses program code which is to be 
executed by its respective application program. When an application program is 
added to the computing system, an associated class dependent parser is added to the 
modular compiler. When an application program is removed from the computing system, 
the associated class dependent parser is removed from the modular compiler. 
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TITLE: Parser for natural language text 
DATE-ISSUED: December 12, 1989 



INVENTOR- INFORMATION : 
NAME 

Zamora; Antonio 
Gunther; Michael D. 
Zamora; Elena M. 

US-CL-CURRENT: 704/8 



CITY STATE 

Chevy Chase MD 

Gaithersburg MD 

Chevy Chase MD 



ZIP CODE 



COUNTRY 



ABSTRACT : 

An improved natural language text parser is disclosed which provides syntactic 
analysis of text using a fast and compact technique. Sequential steps of word 
isolation, morphological analysis and dictionary look-up combined with a complement 
grammar analysis, are applied to an input data stream of woods. Word expert rules, 
verb group analysis and clause analysis are then applied to provide an output data 
structure where the words in the input data stream are associated with appropriate 
phrase markings. The principle of operation of the parser is applicable to a 
variety of Indo-European languages and provides a faster and more compact technique 
for parsing in a data processor than has been available in the prior art. 
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ABSTRACT : 



A table-driven attribute parser for checking the consistency and completeness of 
attribute assignments in a source program is generated by expressing the syntax 
rules, semantic restrictions and default assignments as a single context-free 
grammar compatible with a grammar processor, or parser generator, and processing 
the context-free grammar to generate an attribute parser including a syntax table 
and a parse driver. The table-driven attribute parser is incorporated into a 
compiler. 
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1 P ost e rs : A wi re l ess han dh eld multi-modal digital video libra r y cli ent system 
Michael R. Lyu, Jerome Yen, Edward Yau, Sam Sze 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: pdf(814.79 KB) Additional Information: full citation , abstract , references , index terms 

We developed technologies for transmitting video contents over wireless platforms, and 
encapsulated these video delivery and presentation technologies into a client system for 
accessing a multi-modal digital video library. The mobile access system, iVIEW client, 
provides a user interface that meets the challenge of rich multi-modal information 
presentation on wireless hand-held devices. An XML schema is employed to organize the 
multi-modal metadata for better data interoperability. Furthe ... 

Keywords: XML, browser and interface on mobile devices, mobile applications, multi-modal 
content retrieval, multimedia information retrieval, multimedia management and support 



2 E m bMd ed applications, solutions and tech n i q u e s ( E M B S ) : C ode gen e ratio n ^ 

techniques for developing light-weight XML Web services for embedded devices 
Robert van Engelen 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available:^ pdf(404.19 KB) Additional Information: full citation , abstract , references 

This paper presents specialized code generation techniques and runtime optimizations for 
developing light-weight XML Web services for embedded devices. The optimizations are 
implemented in the gSOAP Web services development environment for C and C+ + . The 
system supports the industry-standard XML-based Web services protocols that are intended 
to deliver universal access to any networked application that supports XML. With the 
standardization of the Web services protocols and the availability oft ... 

Keywords: Web Services, XML, embedded systems, networking 



3 Mobile computing and applications: Mobile agent based pervasive systems manager Q 
for enterprise 

Sandeep Adwankar, Venu Vasudevan 

March 2003 Proceedings of the 2003 ACM symposium on Applied computing 
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Full text available: ■g pdf( 854.77 KB) Additional I nformation: ML cMipn, abstract, references 

Mobile wireless devices are rapidly becoming part of the personal computing with advances 
in the broadband wireless networks. These devices though, have serious resource 
constraints to perform truly complex enterprise tasks such as managing an enterprise 
network. A distributed adaptive systems infrastructure is needed to enable these mobile 
devices as extensions of the enterprise-computing platform. This paper presents a pervasive 
systems manager that enables mobile devices to manage mid sized e ... 

Keywords: J2ME, mobile agents, systems management, wireless devices 



WEST: a Web browser for small terminals W 
Staffan Bjork, Lars Erik Holmquist, Johan Redstrom, Ivan Bretan, Rolf Danielsson, Jussi 
Karlgren, Kristofer Franzen 

November 1999 Proceedings of the 12th annual ACM symposium on User interface 

software and technology 

t ii, . u. 0 ,„, 70n7 , m Additional Information: fuJLcitation, abstract, refMences, citings, index 
Full text available: ^j pdf(173 07 K B) terms 

We describe WEST, a WEb browser for Small Terminals, that aims to solve some of the 
problems associated with accessing web pages on hand-held devices. Through a novel 
combination of text reduction and focus+context visualization, users can access web pages 
from a very limited display environment, since the system will provide an overview of the 
contents of a web page even when it is too large to be displayed in its entirety. To make 
maximum use of the limited resources available on a typica ... 

Keywords: WAP (wireless application protocol), flip zooming, focus+context visualization, 
hand-held devices, proxy systems, text reduction, web browser 

Session 12C: middle agents: Supporting nomadic agent-based applications in the FIPA jjj 
agent architecture 

Mikko Laukkanen, Heikki Helin, Heimo Laamanen 

July 2002 Proceedings of the first international joint conference on Autonomous 

agents and multiagent systems: part 3 

-rriFT v- "uk^-B^-^MD\ Additional Information: full citation , abstract , references , citings, index 

Full text-available: TO pdf(1 .45 MB) ; 

terms 

A high variety of Quality of Service (QoS) in data transmission over wireless networks 
creates challenges that have not been adequately addressed in today's Internet-based 
services. Whereas today's distributed applications may result in treating rapid and extreme 
changes in QoS as failures, in the nomadic environment comprising wireless data 
communications we consider them as a usual case. Therefore, the complexity of data 
transmission should be hidden from the nomadic user and applications and ... 

Keywords: adaptation, agent communication, nomadic application, software agent, 
wireless networks 



T he view selection pro blem for XML content based routing 
Ashish Kumar Gupta, Dan Suciu, Alon Y. Halevy 

June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems 

Full text available:® pdf(188.87 KB) Additional Information: full citation , abstract, references, citings, index 
^ terms 

We consider the view selection problem for XML content based routing: given a network, in 
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which a stream of XML documents is routed and the routing decisions are taken based on 
results of evaluating XPath predicates on these documents, select a set of views that 
maximize the throughput of the network. While in view selection for relational queries the 
speedup comes from eliminating joins, here the speedup is obtained from gaining direct 
access to data values in an XML packet, without parsing tha ... 

7 W h e n to use a compilatio n se rvice? 

Jeffrey Palm, Han Lee, Amer Diwan, J. Eliot B. Moss 

June 2002 ACM SIGPLAN Notices , Proceedings of the joint conference on Languages, 
compilers and tools for embedded systems: software and compilers for 
embedded systems, volume 37 issue 7 

Full text available: *g pdf(365.49 KB) Additional Information: full citation , abstract , references, in dex terms 

Modern handheld computers are certainly capable of running general purpose applications, 
such as Java virtual machines. However, short battery life rather than computational 
capability often limits the usefulness of handheld computers. This paper considers how to 
reduce the energy consumption of Java applications. Broadly speaking, there are three 
interleaved steps in running Java programs in a compiled environment: downloading the 
bytecodes, compiling and possibly optimizing the bytecodes, and r ... 

Keywords: Java, distributed compilation, energy efficient compilation 



8 Algorithms and p rog ramming models for efficient representation of XML for Internet Q 
applications 

Neel Sundaresan, Reshad Moussa 

April 2001 Proceedings of the tenth international conference on World Wide Web 

Full text available: pdf(352.97 KB) Additional Information:. full citation, references, citings, index term 



Keywords: DOM, SAX, WBXML, XML, compression 



A g eneric tool set for application specific processor architectures 
Frank Enqel, Johannes Nuhrenber g , Gerhard P. Fettweis 



May 2000 Proceedings of the eighth international workshop on Hardware/software 
codesign 

, * i ui fiii ma a* ag Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf( 146.46 KB) ; — 

terms 

Retargetability allows an easy adoption of a simulator on different processor architectures 
without a time consuming redesign of all tools. This is evident for an efficient HW/SW 
codesign. In this paper we describe a tool set for fast and easy simulation of processor 
architectures based on a retargetable simulator core. This approach helps to reduce the 
development time for designing and validating System-on-a-chip (SoC) applications based 
on a processor core. The use of ANSIC avo ... 

10 Path sharing and predicate evaluation for high-performance XML filtering 
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer 
December 2003 ACM Transactions on Database Systems (TODS), volume 28 issue 4 

Full text available: |gj pdf(543.4Q KB) Additional Information: full citation , abstract , references , index terms 

XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large 
numbers of query specifications containing constraints on both structure and content. It is 
now well accepted that approaches using event-based parsing and Finite State Machines 
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(FSMs) can provide the basis for highly scalable structure-oriented XML filtering systems. 
The XFilter system [Altinel and Franklin 2000] was the first published FSM-based XML 
filtering approach. XFilter used a separate FSM per pa ... 

Keywords: Nondeterministic Finite Automaton, XML filtering, content-based matching, 
nested path expressions., path sharing, predicate evaluation, structure matching 



11 A service management framework for M-commerce applications U 
Gary Shih, Simon S. Y. Shim 

June 2002 Mobile Networks and Applications, volume 7 issue 3 

r- .i* * , u A ,, /ci;n , OL , m Additional information: full citation , abstract, references , citings, index 

Full text available: tlipdf(650.12 KB) ; 

^ terms 

Mobile commerce (m-commerce) refers to an ability to conduct wireless commerce 
transactions using mobile applications in mobile devices. M-commerce applications can 
range from as simple as an address book synchronization to as complicated as credit card 
transactions. M-commerce is expected to grow dramatically in the near future supporting 
simple to complex commerce transactions. Even though the Wireless Application Protocol 
(WAP) is designed to facilitate the development of wireless application ... 

Keywords: JINI, WAP, m-commerce, management, mobile devices 

12 Video and multimedia digital libraries: A multilingual, multimodal digital video library Q 
sy st em 

Michael R. Lyu, Edward Yau, Sam Sze 

July 2002 Proceedings of the second ACM/IEEE-CS joint conference on Digital 
libraries 

_ , . , ^» .r /AAn 0 . tsry. Additional Information: full citation , abstract , references , citings, index 
Full text available: ^ pdf(440.24 KB ) terms 

This paper presents the iVIEW system, a multi-lingual, multi-modal digital video content 
management system for intelligent searching and access of English and Chinese video 
contents. iVIEW allows full content indexing, searching and retrieval of multi-lingual text, 
audio and video material. It consists image processing techniques for scenes and scene 
changes analyses, speech processing techniques for audio signal transcriptions, and multi- .; 
lingual natural language processing techniques for word r ... 

Keywords: applications, browser on mobile devices, middleware and browser interactions, 
multi-modal interactions, multimedia management and support 



13 Web and e-business appl icat ion: A Java based XML b r ow se r for consume r devices 
Petri Vuorimaa, Teemu Ropponen, Niklas von Knorring, Mikko Honkala 
March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

c ii* * , 0 , f/nHOO r .xnv Additional Information: full citation, abstract, references, citings, index 
Full text available: T?j pdf(91 8,25 KB) ; ~~ ~ ~ "" 

™" terms 

Next generation consumer devices will all have an Internet connection. Thus, one vision is 
that the future multimedia services will be browser based. Extensible Markup Language 
(XML) is the most likely markup language. In this paper, we introduce a Java based XML 
browser called X-Smiles. It is intended for consumer devices and supports multimedia 
services. The main advantage of the X-Smiles browser is that it supports most of the XML 
related specifications. Different XML based languages can be m ... 

Keywords: SMIL, SVG, XML, XSL FO, multimedia 
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14 Implementing increm e n t al code migration with XML 
Wolfgang Emmerich, Cecilia Mascolo, Anthony Finkelstein 

June 2000 Proceedings of the 22nd international conference on Software engineering 

c- * », u. « dfMO , ocl/D v Additional Information: fulLcitation, abstract, refeao§nces, citings, index 
Full text available: H| pdf(1 24.85 KB) terms 

We demonstrate how XML and related technologies can be used for code mobility at any 
granularity, thus overcoming the restrictions of existing approaches. By not fixing a 
particular granularity for mobile code, we enable complete programs as well as individual 
lines of code to be sent across the network. We define the concept of incremental code 
mobility as the ability to migrate and add, remove, or replace code fragments (i.e., 
increments) in a remote program. The combination of fine-grain ... 

Keywords: XML technologies, incremental code migration 



15 R e d ucing tr ansfer d elay using Java class file ^ 
Brad Calder, Chandra Krintz, Urs Holzle 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 34 Issue 10 

, u . « M4 -,-y h , D v Additional Information: full citation, abstract, refMences, citings, index 

Full text available: ^ pdHlZLMB} terms 

The proliferation of the Internet is fueling the development of mobile computing 
environments in which mobile code is executed on remote sites. In such environments, the 
end user must often wait while the mobile program is transferred from the server to the 
client where it executes. This downloading can create significant delays, hurting the 
interactive experience of users. We propose Java class file splitting and class file prefetching 
optimizations in or ... 

16 m-links: An infrastruct ure fo r very small internet devices 
Bill N. Schilit, Jonathan Trevor, David M. Hilbert, Tzu Khiau Koh 

July 2001 Proceedings of the 7th annual international conference on Mobile 
computi ng arid networking — " 

Full text available: ^ pd f(6 80.78 KB) Additional Information: full citation, abstract, references, index terms 

In this paper we describe the Mobile Link (m-Links) infrastructure for utilizing existing World 
Wide Web content and services on wireless phones and other very small Internet terminals. 
Very small devices, typically with 3-20 lines of text, provide portability and other 
functionality while sacrificing usability as Internet terminals. In order to provide access on 
such limited hardware we propose a small device web navigation model that is more 
appropriate than the desktop computer's web brows ... 



Keywords: middleware, proxy, web phones, wireless, wireless web 



17 Hi ghly personalized information delivery to mobile clients 
Bahattin Ozen, Ozgur Kilic, Mehmet Altinel, Asuman Dogac 

May 2001 Proceedings of the 2nd ACM international workshop on Data engineering 
for wireless and mobile access 

Full text available:^ Ddf(21 8.98 K B) Additional Information: Miration, abstract, references, citings, index 

The inherent limitations of mobile devices necessitate information to be delivered to mobile 
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clients to be highly personalized according to their profiles. This information may be coming 
from a variety of resources like Web servers, company intranets, email servers. A critical 
issue for such systems is scalability, that is, the performance of the system should be in 
acceptable limits when the number of users increases dramatically. Another important issue 
is being able to express highly perso ... 

Keywords: XML, XML-QL, mobile E-commerce, personalization 

18 Posters: An efficient and systematic method to generate xslt stylesheets for different Q 

wirel ess pervasive devices 

Thomas Kwok, Thao Nguyen, Linh Lam, Kakan Roy 

May 2004 Proceedings of the 13th international World Wide Web conference on 
Alternate track papers & posters 

Full text available: |g pdf(201.76 KB) Additional Information: full citation , a bstract , references , index terms 

It is a tedious and cumbersome process to update directly a WML document for the wireless 
Web because its content composes of both data and presentation. Thus, XML is used to 
handle the data while its XSLT stylesheet is used to extract and format the data for 
presentation. However, different stylesheets have to be used for different devices. An 
efficient and systematic method based on the idea of generating two separate sets of rules 
corresponding to content extracting and formatting parts of th ... 

Keywords: PDA, WML, XML, XSLT, pervasive devices 



19 Computing cu rric ula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: Add j tlona | information: fu l l cit ation , refe rences, citings, index terms 



20 Wireless and mobile computing: A ccessing multid imensional data throu g h natu ral text- Q 
based us er int er act ivity 

Richardus Eko Indrajit r Elwin Ardririanto, Ferdi Aria Sukmana , ----- -■ 

January 2004 Proceedings of the winter international synposium on Information and 
communication technologies 

Full text available: fj| pdf(1 84.10 KB) Additional Information: full citation , abstract, references 

Until currently, the common techniques in accessing a multidimensional data is perceived to 
be in a complex form since it is presented within the OLAP interactivity mode environment. 
The advantages of using such OLAP approach is that it hides almost entirely and 
transparently the complexity of building SQL syntax for any kind of report view perspectives 
that an end user might want to produce. However, this OLAP kind of end user experience 
obviously needs adequate device, processing, and memory c ... 
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21 A composable framework for secure multi-modal access to internet services from Post- Q 
PC devices 

Steven J. Ross, Jason L. Hill, Michael Y. Chen, Anthony D. Joseph, David E. Culler, Eric A. 
Brewer 

October 2002 Mobile Networks and Applications, volume l issue 5 

Additional Information: full cita t ion , abstract, references, index term 
review 



Full text available: ^.Bdi(MaMJ<Bl 



The Post-PC revolution is bringing information access to a wide range of devices beyond the 
desktop, such as public kiosks, and mobile devices like cellular telephones, PDAs, and voice 
based vehicle telematics. However, existing deployed Internet services are geared toward 
the secure rich interface of private desktop computers. We propose the use of an 
infrastructure-based secure proxy architecture to bridge the gap between the capabilities of 
Post-PC devices and the requirements of Internet ser ... 



Keywords: internet, middleware, post-PC, security, transcoding 



22 An arc hi tecture for secure wide-area service discovery 

Todd D. Hodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz 
March 2002 Wireless Networks, volume 8 issue 2/3 

Full text available: ^ pdf(365,M KB) Additional Information: full c it ati on , a bstr a c t, references, index terms 

The widespread deployment of inexpensive communications technology, computational 
resources in the networking infrastructure, and network-enabled end devices poses an 
interesting problem for end users: how to locate a particular network service or device out 
of hundreds of thousands of accessible services and devices. This paper presents the 
architecture and implementation of a secure wide-area Service Discovery Service (SDS). 
Service providers use the SDS to advertise descriptions of available ... 

Keywords: location services, name lookup, network protocols, service discovery 



23 Intrig u i n g t ech n o l o gy fro m OO PSL A : Program min g d y n am ica lly reconfigurable open Q 
systems with SALSA 
Carlos Varela, Gul Agha 

December 2001 ACM SIGPLAN Notices, volume 36 issue 12 
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Applications running on the Internet, or on limited-resource devices, need to be able to 
adapt to changes in their execution environment at run-time. Current languages and 
systems fall short of enabling developers to migrate and reconfigure application sub- 
components at program-execution time. In this paper, we describe essential aspects of the 
design and implementation of SALSA, an actor-based language for mobile and Internet 
computing. SALSA simplifies programming dynamically reconfigurable, op ... 

Keywords: SALSA, actors, continuations, internet, java, mobile computing, network 
computing, open systems, programming languages 

24 Impl ement a t i on of a WebDAV - b as e d colla b or at ive distanc e learning environment Q 
Changtao qu, Thomas Engel, Christoph Meinel 

October 2000 Proceedings of the 28th annual ACM SIGUCCS conference on User 
services: Building the future 

Full text available: ^ pdf(1 84.04 KB) Additional Information: f u ll citation, references, citings, index terms 



Keywords: Java 2 platform enterprise edition, JavaServer pages, collaborative distance 
learning, enterprise JavaBeans, virtual university, web-based distributed authoring and 
versioning 

25 Agents, interactions, mobility, and systems (AIMS): Knowledge-based conversational Q 
a gents and virtual storytelling 
Paul Tarau, Elizabeth Figa 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: pdf(461.87 KB) Additional Information: full citation , abstract , references 

We describe an architecture for building speech-enabled conversational agents, deployed as 
self-contained Web services, with ability to provide inference processing on very large 
knowledge bases and its application to voice enabled chatbots in a virtual storytelling 
environment. The architecture integrates inference engines, natural language pattern 
__ .„z matching -components and stoi7-sped extraction from RDF/XML-files. Our 

Web interface is dynamically generated by server side agents s ... 

Keywords: FrameNet and Open Mind-based knowledge processing, WordNet, agent 
architectures, agentbased Web services, conversational agents, logic programming, natural 
language and speech processing, virtual storytelling 



26 Special session on reconfigura b le c om puting: The happy marriage of M Q 
application in next-generation reconfigurable systems 
Ingrid Verbauwhede, Patrick Schaumont 

April 2004 Proceedings of the first conference on computing frontiers on Computing 
frontiers 

Full text available: g pdf(398.28 KB) Additional Information: f ull citation , abstract, references, index terms 

New applications and standards are first conceived only for functional correctness and 
without concerns for the target architecture. The next challenge is to map them onto an 
architecture. Embedding such applications in a portable, low-energy context is the art of 
molding it onto an energy-efficient target architecture combined with an energy efficient 
execution. With a reconfigurable architecture, this task becomes a two-way process where 
the architecture adapts to the application and vice-vers ... 
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27 Implementation of a diagnostic and troubleshooting multi-agent system for cellular j 
networks 

Mahamat Guiagoussou, Said Soulhi 

August 1999 International Journal of Network Management volume 9 issue 4 

Full text available: ||| pdf(570.61 KB ) Additional Information: full citation, abstract, references, index terms 

This article presents the implementation of a maintenance application for cellular switching 
system using the multi-agent paradigm. The main philosophy behind the design of the 
multi-agent system is based on the TMN framework, where each agent can mapped with 
one or several TMN functional blocks. Copyright © 1999 John Wiley & Sons, Ltd. 

28 Adapt in g content to mo bile devic es: DOM -based c on t en t e xtraction of HTML | 
documents 

Suhit Gupta, Gail Kaiser, David Neistadt, Peter Grimm 

May 2003 Proceedings of the twelfth international conference on World Wide Web 

_ ii ., u . « h-7 Additional Information: full citation , abstract , references , citings, index 

Full text available: pdf(296.17 KB) terms 

Web pages often contain clutter (such as pop-up ads, unnecessary images and extraneous 
links) around the body of an article that distracts a user from actual content. Extraction of 
"useful and relevant" content from web pages has many applications, including cell phone 
and PDA browsing, speech rendering for the visually impaired, and text summarization. Most 
approaches to removing clutter or making content more readable involve changing font size 
or removing HTML and data components such as imag ... 

Keywords: DOM trees, HTML documents, accessibility, content extraction, reformatting, 
speech rendering 



29 Design and implemen t atio n of a distributed virtual machine for networked computers 

Emin Gun Sirer, Robert Grimm, Arthur J. Gregory, Brian N. Bershad 
^^December^1999^ACM SIGOPS Operating Systems Review ^Proceedings of thez 



Full text available 



seventeenth ACM symposium on Operating systems principles, volume 33 
Issue 5 

Additional Information: full citation , abstract , refe rence s, citings, index 
terms 



This paper describes the motivation, architecture and performance of a distributed virtual 
machine (DVM) for networked computers. DVMs rely on a distributed service architecture to 
meet the manageability, security and uniformity requirements of large, heterogeneous 
clusters of networked computers. In a DVM, system services, such as verification, security 
enforcement, compilation and optimization, are factored out of clients and located on 
powerful network servers. This partitioning of system fun ... 

30 HydroJ: object -oriented pattern matching for evolvable distrib u ted systems 
Keunwoo Lee, Anthony LaMarca, Craig Chambers 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 
Full text available: || pdf(311.06 KB) Additional Information: full citation , abstract , refere nces, index terms 

In an evolving software system, components must be able to change independently while 
remaining compatible with their peers. One obstacle to independent evolution is the brittle 
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parameter problem: the ability of two components to communicate can depend on a number 
of inessential details of the types, structure, and/or contents of the values communicated. If 
these details change, then the components can no longer communicate, even if the essential 
parts of the message remain ... 

Keywords: HydroJ, XML, distributed systems, dynamic dispatch, object-oriented 
programming, pattern matching, semi-structured data, software evolution, ubiquitous 
computing 



31 A hardware/softwa re prototyping environment for dynamically reconfi g urable 
embedded systems 

Josef Fleischmann, Klaus Buchenrieder, Rainer Kress 

March 1998 Proceedings of the 6th international workshop on Hardware/software 
codesign 

Full text available:^* 
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32 T h e Satchel system architecture: mobile access to documents and service s Q 
Mike Flynn, David Pendlebury, Chris Jones, Marge Eldridge, Mik Lamming 

December 2000 Mobile Networks and Applications, Volume 5 issue 4 

c „ . .. . . ^» _ „ m Additional Information: full citation, abstract, references, citings, index 

Full text available: flB pdf(207 51 KB) - " - 

™ " ~ terms 

Mobile professionals require access to documents and document&dash; related services, such 
as printing, wherever they may be. They may also wish to give documents to colleagues 
electronically, as easily as with paper, face&dash;to&dash;face, and with similar security 
characteristics. The Satchel system provides such capabilities in the form of a mobile 
browser, implemented on a device that professional people would be likely to carry anyway, 
such as a pager or mobile phone. Printing may be per ... 

33 WebSplitter: a unified XML framework for multi-device collaborative Web browsing Q 
Richard Han, Veronique Perret, Mahmoud Naghshineh 

=-Becember^200Q-Proceedings of the 2000 ACM conference on Computer supported 

cooperative work 

Full text available: flB pdf(Z00J30_KB) Additional Information: full citation, abstract, references, citings, index 
, terms 

WebSplitter symbolizes the union of pervasive multi-device computing and collaborative 
multi-user computing. WebSplitter provides a unified XML framework that enables multi- 
device and multi-user Web browsing. WebSplitter splits a requested Web page and delivers 
the appropriate partial view of each page to each user, or more accurately to each user's set 
of devices. Multiple users can participate in the same browsing session, as in traditional 
conferencing groupware. Depending on the acc ... 

Keywords: PDA, XML, co-browsing, collaboration, groupware, middleware, multi-device, 
partial view, pervasive, proxy, remote control, service discovery, wireless 

34 Software Performance Engineering of a Web service-based Clinical DecjgjgiiSuBBOrt Q 
infra s tructure 

January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the fourth 

international workshop on Software and performance, volume 29 issue l 
Full text available: pdf(763.31 KB) Additional Information: full citation, abstract, references, index terms 
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This paper has two contributions: a) it proposes a web services-based infrastructure to 
support Clinical Decision Support Systems (CDSSs) for processing multi-domain medical 
data from the obstetrical, perinatal and neonatal care domains, and b) applies Software 
Performance Engineering (SPE) to the proposed infrastructure. This extends a XML-based 
framework for medical data interoperability and integration of CDSSs into the Neonatal 
Intensive Care Unit, developed previously by the authors. The fr ... 

Keywords: Clinical Decision Support Systems, Software Performance Engineering (SPE), 
Web services, XML, layered queuing networks 



35 Education and training: An XML-based approach to multimedia software engineering Q 
for distance learning 

T. Arndt, S. K. Chang, A. Guercio, P. Maresca 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering 

Full text available: l g pdf(95.53 KB) Additional Information: full citation , abstract , references 

Multimedia Software Engineering (MSE) is a new frontier for both Software Engineering (SE) 
and Visual Languages (VL). In fact multimedia software engineering can be considered as 
the discipline for systematic specification, design, substitution and verification of visual 
patterns. Visual Languages contribute to MSE such concepts as: Visual notation for software 
specification, design and verification flow charts, ER diagrams, Petri Nets, UML visualization, 
visual programming languages etc. Multim ... 

36 WebViews: accessing personalized web content and services 
Juliana Freire, Bharat Kumar, Daniel Lieuwen 

April 2001 Proceedings of the tenth international conference on World Wide Web 

Full text available: pdf(305.83 KB) Additional Information: full citation , references , citings , index terms 




Keywords: Web clipping, content transcoding, dynamic content, electronic commerce, 
information delivery, personalization, smart bookmarks, voice interfaces, wrappers 



37 A unified header compression framework for low-bandwidth links 
Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinivasan Seshan 

August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Full text available* Sj)df(1 .35 MB) Additional Information: full citation , abstract , references , citing s, index 
^ terms 

Compressing protocol headers has traditionally been an attractive way of conserving 
bandwidth over low-speed links, including those in wireless systems. However, despite the 
growth in recent years in the number of end-to-end protocols beyond TCP/IP, header . 
compression deployment for those protocols has not kept pace. This is in large part due to 
complexities in implementation, which often requires a detailed knowledge of kernel 
internals, and a lack of a common way of pursuing the general p ... 

38 Using structural characteristics for autonomous opera tio n 
Carlos Baquero, Francisco Moura 

October 1999 ACM SIGOPS Operating Systems Review, volume 33 issue 4 

Full text available: ^ pdf(636.87 KB) Additional Information: full c itat ion, abst ract, ind e x term s 

The majority of current mobile computing systems operate either in conjunction with a 
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central network by some form of weak connectivity or tend to operate in total isolation and 
perform sporadic synchronization with a backup or a central network. These configurations 
miss an additional and very useful pattern of operation — mobile to mobile interaction. 
Recent mobile devices have the capacity for direct communication among them, but this 
option is essentially neglected by the application softw ... 

Keywords: conflict resolution, mobile computing, replication 



39 A service framework for carrier grade multimedia services using PARPLAY APIs over a [J 
SIP system 

Rudolf Pailer, Johannes Stadler 

July 2001 Proceedings of the first workshop on Wireless mobile internet 

Full text available: ^pdf(713.19 KB) Additional Information: full citation, abstract, references index terms 

The implementation of new mobile communication technologies developed iri the third 
generation partnership project (3GPP) will allow to access the Internet not only from a PC 
but also via mobile phones, palmtops and other devices. New applications will emerge, 
combining several basic services like voice telephony, e-mail, voice over IP, mobility or web- 
browsing, and thus wiping out the borders between the fixed telephone network, mobile 
radio and the Internet. Offering those value-added s ... 

Keywords: SIR-PARLAY mapping, caller preferences, carrier grade services, network- 
independent services, service platform 



40 Papers: On the move: From desktop to phonetop: a Ul for web interaction on very 
small d evice s 

Jonathan Trevor, David M. Hilbert, Bill N. Schilit, Tzu Khiau Koh 

November 2001 Proceedings of the 14th annual ACM symposium on User interface 

software and technology 

r- MJ , u, « Mm Additional Information: full citation , abstract , references , citings, index 
Full text available: ||j pdf(1.34 MB) terms — 

While it is generally accepted that new Internet terminals should leverage the installed base 
of Web content and services, the differences between desktop computers and very small 
- "device"s"m^ Indeed, the browser interaction model has evolved on 

desktop computers having a unique combination of user interface (large display, keyboard, 
pointing device), hardware, and networking capabilities. In contrast, Internet enabled cell 
phones, typically with 3-10 lines of text, sacrifice ... 

Keywords: PDA, Web browsing, transcoding, transducing, web phone, wireless web 
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41 Full papers: A visual programme gener a tion of Q 

user interfaces 

Oscar Mayora-Ibarra, Oscar de la Paz-Arroyo, Edgar Cambranes-Martinez, Alejandro Fuentes- 
Penna 

August 2003 Proceedings of the Latin American conference on Human-computer 
interaction 

Full text available: ^ pdf ( 450.37 KB ) Additional Information: full citation, ab stract , references 

The promise of information anytime, anywhere has become a reality. Today, it is possible to 
access information through multiple kinds of devices. However, the design of user interfaces 
for such devices is restricted to the use of specific adhoc programming languages that may 
vary from one device to the other. In this sense, the existence of generic programming 
languages for creating device-independent user interfaces is becoming a strong necessity. 
One emerging approach to device independent dev ... 

Keywords: J2ME, UIML, VXML, WML, XSLT, generic vocabulary, visual programming 



42 Past, present, and future of user interface software tools 
Brad Myers, Scott E. Hudson, Randy Pausch 

March 2000 ACM Transactions on Computer-Human Interaction (TOCHI), volume 7 issue l 

Additional Information: full citation , abstract , references , citings , index 
terms, review 



Full text available: g|pdf(1 51. 14 KB) 



A user interface software tool helps developers design and implement the user interface. 
Research on past tools has had enormous impact on today's developers— virtually all 
applications today are built using some form of user interface tool. In this article, we 
consider cases of both success and failure in past user interface tools. From these cases we 
extract a set of themes which can serve as lessons for future work. Using these themes, 
past tools can be characterized by what aspects ... 



Keywords: event languages, interface builders, scripting languages, toolkits, user interface 
development environments, user interface software 
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terms 

Despite traditional web caching techniques, redundant data is often transferred over HTTP 
links. These redundant transfers result from both resource modification and aliasing. 
Resource modification causes the data represented by a single URI to change; often, in 
transferring the new data, some old data is retransmitted. Aliasing, in contrast, occurs when 
the same data is named by multiple URIs, often in the context of dynamic or advertising 
content. Traditional web caching techniques index data ... 

Keywords: HTTP, WWW, aliasing, caching, duplicate suppression, dynamic content, 
hypertext transfer protocol, privacy, proxy, redundant transfers, resource modification, 
scalability, world wide web 
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Norman Ramsey, Kevin Scott 
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based programmable sniffer 

Michael J. Jipping, Andrew Kalafut, Nathan Kooistra, Kathleen Ludewig 
June 2004 Proceedings of the 9th annual SIGCSE conference on Innovation and 
technology in computer science education 

Full text available: ^ pdf(248.92 KB ) Additional Information: full citation , abstract, references, i nd ex terms 

Teaching students about networking requires laboratory investigation into network data. 
Such investigation requires examination of both wired and wireless network data. Most 
available network traffic sniffers are either too expensive or too cryptic to use. To implement 
network experiments in a classroom setting, we have developed NetSpy: a Java-based 
network sniffer that allows plug-in Java modules to analyze network data. NetSpy works 
with both wired and wireless networks. Modules are written b ... 

Keywords: iava, network concepts, network sniffer, pedagogy - — 



46 Coordination models, languages and applications: Coordination middleware for XML- 
ce ntric appli cations 

Paolo Ciancarini, Robert Tolksdorf, Franco Zambonelli 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

c ii * * -i u. 0i Attcxr\A on u'm Additional Information: full citation, abstract, references, citings, index 
Full text available: Tu pdf(904 80 KB) - ' - - a 

^ terms 

This paper focuses on coordination middleware for distributed applications based on active 
documents and XML technologies. It introduces the main concepts underlying active 
documents and XML Then, the paper goes into details about the problem of defining a 
suitable middleware architecture to effectively support coordination activities in applications 
including active documents and mobile agents, by specifically focusing on the role played by 
XML technologies in that context. According to a simpl ... 

47 Tracing the roots of markup languages 
Rishi Toshniwal, Dharma P. Agrawal 

May 2004 Communications of the ACM, volume 47 issue 5 
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Markup languages provide efficient ways of storing information on the Web and make the 
retrieval process easier. Indeed, its simplicity and added intelligence to the document makes 
it useful for messaging between clients and server. 

48 C o m ponent- ba se d int e rch angeabl e c ryptogra phic arch i t ec ture f or securing wireless Q 
connectivity in Java<sup>TM</sup> applications 
Johnny Li-Chang Lo, Judith Bishop 

September 2003 Proceedings of the 2003 annual research conference of the South 

African institute of computer scientists and information technologists 
on Enablement through technology 

Full text available: J pdf( 147.85 KB) Additional Information: full citation, abstract, references, index terms 

The development of Java based wireless applications presents challenges such as securing 
communication and authentication between mobile devices and a server. It is acknowledged 
that cryptography is commonly used to secure network communications and provide 
authentication functionality. However, due to the nature of mobile devices such as cellular 
phones and personal digital assistants, the application of cryptography on a software level in 
Java wireless applications can slow down the execution ... 

Keywords: component, cryptography, general packet radio services, global system for 
mobile applications, mobile devices, protocols, separation of concerns, wireless application 
protocol, wireless transport layer security 



49 Ubiquitous hypermedia: Integrating the web and the world: conte x tual t rails on the 
move 

Frank Allan Hansen, Niels Olof Bouvin, Bent G. Christensen, Kaj Gronbaek, Torben Bach 
Pedersen, Jevgenij Gagach 

August 2004 Proceedings of the fifteenth ACM conference on Hypertext & hypermedia 

Full text available ^ pdf{3AlMB) Additional Information: full citation, abstract, references, index terms 

This paper presents applications of HyCon, a framework for context aware hypermedia 
systems. The HyCon framework encompasses annotations, links, and guided tours 

associating locations and RFID- or- Bluetooth-tagged objeets-with maps, Web pages^and^- 

collections of resources. The user-created annotations, links and guided tours, are 
represented as XLink structures, and HyCon introduces the use of XLink for the 
representation of recorded geographical paths with annotations and links. The HyCon 
archi ... 

Keywords: SVG, XLink, context aware hypermedia, open hypermedia 



50 Fault origin adjudication 

Karthikeyan Bhargavan, Carl A. Gunter, Davor Obradovic 

August 2000 Proceedings of the third workshop on Formal methods in software 
practice 

Full text available- ff) pdf(522 20 KB) Additional Information: full citation , abstract , references, citings, index 
^ " terms 

When a program P fails to satisfy a requirement R supposedly ensured by a detailed 
specification S that was used to implement P, there is a question about whether the problem 
arises in S or in P. We call this determination fault origin adjudication and illustrate its 
significance in various software engineering contexts. The primary contribution of this paper 
is a fra ... 
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51 A g ents, interactions, mo bil ity and sys tems: Personalizin g .jpf Dnrnati fflifl athering jBr 

mobile database clients 

Susan Weissman Lauzac, Panos K. Chrysanthis 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: *g) pdf(778.95 KB) Additional Information: full citation, abstract, references, indexjerms 

Mobile agents are ideal for mobile computing environments because of their ability to 
support asynchronous communication and flexible query processing since tasks can be 
delegated to mobile agents when a mobile client is disconnected. This paper explores the 
use of mobile agents in personalizing information gathering for mobile database clients. 
Personalized data take the form of materialized views and personalization is provided in the 
form of view maintenance options. These options, expressed ... 

Keywords: data consistency and currency, materialized views, mobile agents, mobile 
computing, mobile databases 



52 Generating mixing hardware/software systems from SDL specifications ■■ 
Frank Slomka, Matthias Dorfel, Ralf Munzenberger 

April 2001 Proceedings of the ninth international symposium on Hardware/software 
codesign 

_ 1IA , u. « , mono ^ Additional Information: full citation, abstract, referoices, citings, index 
Full text available: pdf(732.23 KB) terms 

A new approach for the translation of SDL specifications to a mixed hardware/software 
system is presented. Based on the computational model of communicating extended finite 
state machines (EFSM) the control flow is separated from data flow of the SDL process. 
Hence for the first time it is possible to generate a mixed hardware/software implementation 
of an SDL process. This technique also reduces the complexity for high-level and register- 
transfer synthesis tools for the hardware parts of... 

53 Cluster resource management: An integrated experimental environment for distributed Q 
system s and networks 

Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike 
. --.Hibler, Ghad Barb, Abhijeet Joglekar._ 



December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Full text available: ^gj pdf(2.10 MB) Additional Information: full citation , abstract , references 

Three experimental environments traditionally support network and distributed systems 
research: network emulators, network simulators, and live networks. The continued use of 
multiple approaches highlights both the value and inadequacy of each. Netbed, a 
descendant of Emulab, provides an experimentation facility that integrates these 
approaches, allowing researchers to configure and access networks composed of emulated, 
simulated, and wide-area nodes and links. Netbed's primary goals are ease ... 

54 Recovery guarantees for Internet applications 

Roger Barga, David Lomet, German Shegalov, Gerhard Weikum 

August 2004 ACM Transactions on Internet Technology (TOIT), volume 4 issue 3 

Full text available: pdf(997,52 KB) Additional Information: full citation , abstract , references , index terms 

Internet-based e-services require application developers to deal explicitly with failures of the 
underlying software components, for example web servers, servlets, browser sessions, and 
so forth. This complicates application programming, and may expose failures to end users. 
This paper presents a framework for an application-independent infrastructure that provides 
recovery guarantees and masks almost all system failures, thus relieving the application 
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programmer from having to deal with these f ... 

Keywords: Exactly-once execution, application recovery, communication protocols, 
interaction contracts 



55 Maki n g c o mputers disappear: applia nce da ta services 
Andrew C. Huang, Benjamin C. Ling, John Barton, Armando Fox 

July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking 

Full text available: «pdf(691 .57 KB) Additional lnformation: fu " dtati ° n ' abstract ' BtSBDSaa, citings, index 
^ ~ terms 

Digital appliances designed to simplify everyday tasks are readily available to end 
consumers. For example, mobile users can retrieve Web content using handheld devices 
since content retrieval is well-supported by infrastructure services such as transformational 
proxies. However, the same type of support is lacking for input-centric devices, those that 
create content and allow users to share content. This lack of infrastructural support makes 
input-centric devices hard to use and less useful. ... 

56 Joint session with UlST: Mutual disambiguation of 3D multimodal interaction in 
aug mented a nd virtual reality 

Ed Kaiser, Alex Olwal, David McGee, Hrvoje Benko, Andrea Corradini, Xiaoguang Li, Phil 
Cohen, Steven Feiner 

November 2003 Proceedings of the 5th international conference on Multimodal 
interfaces 

Full text available ^ pdf(369.73 KB) Additional Information: full citation, abstract, referen ces, index terms 

We describe an approach to 3D multimodal interaction in immersive augmented and virtual 
reality environments that accounts for the uncertain nature of the information sources. The 
resulting multimodal system fuses symbolic and statistical information from a set of 3D 
gesture, spoken language, and referential agents. The referential agents employ visible or 
invisible volumes that can be attached to 3D trackers in the environment, and which use a 
time-stamped history of the objects that intersect ... 

Keywords: augmented/virtual reality, evaluation, multimodal interaction 



57 Transforming the content management process at IBM.com 

Louis Weitzman, Sara Elo Dean, Dikran Meliksetian, Kapil Gupta, Nianjun Zhou, Jessica Wu 
April 2002 Case studies of the CHI2002| AIGA Experience Design FORUM 

Full text available: ^pdf(1.45 MB) Additional Information: full citation ? abstract, r e fer e nces, index terms 

This case study explores the evolution of the Franklin Content Management System, 
developed by IBM's Internet Technology Group. Franklin began as a technology-driven 
process to provide a web content management solution with the following goals: content 
reusability, simplified management of content and design that enforces integrity and 
consistency, the customization of content to individual users, and the delivery of content to 
a variety of display devices.These goals were met in part by the dec ... 

Keywords: DTD, XML, XSL, content management, content reuse, customization, 
information architecture, object dependency, software development, web publishing 



58 



Getting and giving information: An adaptive viewing ap plic ati on for the w eb on personal M 
digital assistants 



http://portal.acm.org/results.cfo^ 9/15/04 



Results (page 3): java wireless parser 



Page 6 of 7 



) 

Kwang Bok Lee, Roger A. Grice 

October 2003 Proceedings of the 21st annual international conference on 
Documentation 

Full text available: t g| pdf(536.50 KB) Additional Information: full citation , abstract , references , index terms 

With the proliferation of Personal Digital Assistants (PDAs), people are using such small 
devices to access the web; however, the web is not accommodating such access. Here, for 
small devices' users, we present an efficient method for extracting readable documents from 
XML-based files, which will be used for information streams for mobile Internet access. We 
designed a selector for handling information streams to extract the customized information 
based on the user request for the small screen d ... 

Keywords: adaptive user interfaces (AUIs), intermediaries and web intermediaries (WBI), 
personal digital assistants (PDAs) 



59 Creating tang ib le in ter faces by augmenting physical obje cts wit h multimodal language Q 
David R. McGee, Philip R. Cohen 

January 2001 Proceedings of the 6th international conference on Intelligent user 
interfaces 

r „ . , . , 0 ^r,™ oa i^o\ Additional Information: full citation , abstract , references , citings, index 
Full text available: g pdf(560.34 KB) terms 

Rasa is a tangible augmented reality environment that digitally enhances the existing paper- 
based command and control capability in a military command post. By observing and 
understanding the users' speech, pen, and touch-based multimodal language, Rasa 
computationally augments the physical objects on a command post map, linking these items 
to digital representations of the same-for example, linking a paper map to the world and 
Post-ita notes to military units. Herein, we give a thorough ac ... 

Keywords: augmented reality, human factors, invisible interfaces, mixed reality, 
multimodal interfaces, tangible interfaces 



60 Data management s u pp ort for asyn ch ronous groupware 

Nuno Preguiga, J. Legatheaux Martins, Henrique Domingos, Sergio Duarte 

December 2000 Proceedings of the 2000 ACM conference on Computer supported 

cooperative work 

j— M i , ., . , a, , /Hnn 4 A „ m Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1 90.11 KB) 

terms 

In asynchronous collaborative applications, users usually collaborate accessing and 
modifying shared information independently. We have designed and implemented a 
replicated object store to support such applications in distributed environments that include 
mobile computers. Unlike most data management systems, awareness support is integrated 
in the system. To improve the chance for new contributions, the system provides high data 
availability. The development of applications is supported by ... 

Keywords: asynchronous groupware, awareness, development support, mobile computing, 
object framework 
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61 Surfing the net for software engineering notes: Surfing the net for softw are engineering Q 
notes 

Mark Doernhoefer 

May 2004 ACM SIGSOFT Software Engineering Notes, volume 29 issue 3 
Full text available: l fl pdf(1.47 MB) Additional Information: full citation 



62 The state of the art in distributed query processing 
Donald Kossmann 

December 2000 ACM Computing Surveys (CSUR), volume 32 issue 4 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: |£ jpdf(455.39 KB) 



Distributed data processing is becoming a reality. Businesses want to do it for many 
reasons, and they often must do it in order to stay competitive. While much of the 
infrastructure for distributed data processing is already there (e.g., modern network 

-technology^ _-a number of-issues make distributed data^processing still a complex 

undertaking: (1) distributed systems can become very large, involving thousands of 
heterogeneous sites including PCs and mainframe server machines; (2) the stat ... 

Keywords: caching, client-server databases, database application systems, dissemination- 
based information systems, economic models for query processing, middleware, multitier 
architectures, query execution, query optimization, replication, wrappers 



63 MVIEWS: multimodal tools for the video analyst Q 
Adam Cheyer, Luc Julia 

January 1997 Proceedings of the 3rd international conference on Intelligent user 
interfaces 

Full text available: ^ pdf(1 .06 MB) Additional Information: full citation , references, citings, index terms 



Keywords: agent architecture, image processing and object tracking, multimodal pen and 
voice user interfaces, video analysis and annotation 
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64 Artificial intel li gence: Enhancin g lisp instru ctio n with RCXLisp a nd robotics Q 
Frank Klassner 

March 2004 Proceedings of the 35th SIGCSE technical symposium on Computer science 
education 

Full text available: Q pdf(270. 3 4 K B) Additional Information: full citation, abstract, references, indexjerrns 

This paper presents the RCXLisp library, an extension to Common Lisp that allows students 
to investigate a broad range of artificial intelligence and computer science topics using the 
LEGO MindStorms® platform. The library has two features that distinguish it from other 
third-party packages and languages designed by academics and hobbyists for programming 
the MindStorms platform. The first is that it supports both remote control and on-board 
programming of MindStorms robots. The second is that i ... 

Keywords: LEGO MindStorms, artificial intelligence, common lisp, programming languages, 
robotics 



65 An active service framework and its application to real-time multim transcoding Q 
Elan Amir, Steven McCanne, Randy Katz 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 

ACM SIGCOMM '98 conference on Applications, technologies, 

architectures, and protocols for computer communication, volume 28 issue 4 

r- „* , u, 0 ^ onun\ Additional Information: fu II citation, abstract, rBfej^o^, ^n^, index 
Full text available: tTl pdf(1.80 MB) 

^ t e r m s 

Several recent proposals for an "active networks" architecture advocate the placement of 
user-defined computation within the network as a key mechanism to enable a wide range of 
new applications and protocols, including reliable multicast transports, mechanisms to foil 
denial of service attacks, intra-network real-time signal transcoding, and so forth. This 
laudable goal, however, creates a number of very difficult research problems, and although 
a number of pioneering research efforts in active ... 

66 BapMs; infrastructure for ubicomp: Generating remote control interfaces for complex Q 
appliances 

Jeffrey Nichols, Brad A. Myers, Michael Higgins, Joseph Hughes, Thomas K. Harris, Roni 

Rosenfeld, Mathilde Pignol 

Oetober 2002 Proceedings"of the-15th annual ACM symposium on User interface 

software and technology 

i— I* , fc ■, u . « M a co »^ Additional Information: full citation , abstract , references , citings , index 

Full text available: fig pdf(4.58 MB) 

^ terms 

The personal universal controller (PUC) is an approach for improving the interfaces to 
complex appliances by introducing an intermediary graphical or speech interface. A PUC 
engages in two-way communication with everyday appliances, first downloading a 
specification of the appliance's functions, and then automatically creating an interface for 
controlling that appliance. The specification of each appliance includes a high-level 
description of every function, a hierarchical grouping of tho ... 

Keywords: appliances, handheld computers, pebbles, personal digital assistants (PDAs), 
personal universal controller (PUC), remote control, universal speech interface (USI) 



67 Ne tw o r k p e rform ance eff e ct s of HTTP/ 1 .1 . CSS1 , a nd PN G Q 
Henrik Frystyk Nielsen, James Gettys, Anselm Baird-Smith, Eric Prud'hommeaux, Hakon Wium 
Lie, Chris Lilley 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
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architectures, and protocols for computer communication, volume 27 issue 4 
Full text available: t&DdfiLfi2L MB) Additional ,nformation: Ration, abstract, references, citings, index 

We describe our investigation of the effect of persistent connections, pipelining and link level 
document compression on our client and server HTTP implementations. A simple test setup 
is used to verify HTTP/1. l's design and understand HTTP/1.1 implementation strategies. We 
present TCP and real time performance data between the libwww robot [27] and both the 
W3Cs Jigsaw [28] and Apache [29] HTTP servers using HTTP/1.0, HTTP/1.1 with persistent 
connections, HTTP/1.1 with pipelined requests, and ... 

68 M ultimod al user interfaces in the O p en Agent Arch itecture 

Douglas B. Moran, Adam J. Cheyer, Luc E. Julia, David L Martin, Sangkyu Park 
January 1997 Proceedings of the 2nd international conference on Intelligent user 
interfaces 

Full text available: W\ pdf(980,98 KB) Additional Information: full citation, ref e r e nces, citings, index ter ms 



Keywords: agent architecture, gesture, handwriting, multimodal, natural language, speech 



69 Im mersion: JINX: a n X 3D browser for VR imm er sive simulation based on clusters of Q 

commodity computers 

Luciano P. Soares, Marcelo K. Zuffo 

April 2004 Proceedings of the ninth international conference on 3D Web technology 

Full text available:^) pdf(625.Q4 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we present JINX, a fully distributed virtual environments browser, which has a 
special support for commodity computer clusters and immersive visualization devices. The 
presented mechanism intends to be fast and easy to use to develop virtual reality 
applications based on the X3D format, enabling great flexibility for displays and interaction 
devices, allowing users to concentrate only on content creation. JINX provides support for 
nodes synchronization and resources sharing, from F ... 

Keywords: X3D, cluster computing, parallel rendering 



70 Public-key support for group collaboration Q 
Carl Ellison, Steve Dohrmann 

November 2003 ACM Transactions on Information and System Security (TISSEC), volume 

6 Issue 4 

Full text available: ^pdf( 561 .6 1 KB) Additional Information: ful l citation , abstr act , references, index terms 

This paper characterizes the security of group collaboration as being a product not merely of 
cryptographic algorithms and coding practices, but also of the man-machine process of 
group creation. We show that traditional security mechanisms do not properly address the 
needs of a secured collaboration and present a research prototype, called NGC (next 
generation collaboration), that was designed to meet those needs. NGC distinguishes itself 
in the care with which the man-machine process was analy ... 

Keywords: Human-computer interface, IPsec, PGP, PKI, S/MIME, SDSI, SPKI, SSH 



71 Geosp a t ial m apping and na v ig at ion of the web 
Kevin S. McCurley 

April 2001 Proceedings of the tenth international conference on World Wide Web 



http://portal.acm.org/resu^ 9/15/04 



Results (page 4): java wireless parser 



Page 4 of 6 



Full text available: pdf(1.06 MB) Additional Information: full citation, references, citings, indextgnns 



Keywords: browsers, geographic information systems, geospatial information retrieval, 
navigation 



72 U biqu i tou s d e vices united : enabling distributed com puting through mobilecode Q 
Kjetil Jacobsen, Dag Johansen 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 

Full text available: pdf(589.77 KB) Additional Information: full citation, references, citings, index terms 



73 PERS1VAL a system for personalized search and summarization over multimedia | 
healthcare information 

Kathleen R. McKeown, 5hih-Fu Chang, James Cimino, Steven Feiner, Carol Friedman, Luis 
Gravano, Vasileios Hatzivassiloglou, Steven Johnson, Desmond A. Jordan, Judith L Klavans, 
Andre Kushniruk, Vimla Patel, Simone Teufel 

January 2001 Proceedings of the first ACM/IEEE-CS joint conference on Digital libraries 

, , U3 . /ocn . ol/m Additional Information: full citation, a bstra ct, references, citings, index 

Full text available: 111 pdf{36_9 J3 KB) " 

M "~ " terms 

In healthcare settings, patients need access to online information tha t can help them 
understand their medical situation. Physicians need information that is clinically relevant to 
an individual patient. In this paper, we present our progress on developing a system, 
PERSIVAL, that is designed to provide personalized access to a distributed patient care 
digital library. Using the secure, online patient records at New York Presbyterian Hospital as 
a user model, PERSIVAL's components tailor s ... 

Keywords: medical digital library, multimedia, natural language, personalization, query 
interface, search, summarization 



74 Maya: multiple-dispatch syntax extension in Java 
"—Jason" Baker, Wilson _ C/ Hsiehr 



May 2002 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference 

on Programming language design and implementation, volume 37 issue 5 

c „, . .. . . ^ vc - ^ox Additional Information: full citation, abstract, references, citings, index 

Full text available: 113 pdf(1 52.75 KB) - - a " 

™ terms 

We have designed and implemented Maya, a version of Java that allows programmers to 
extend and reinterpret its syntax. Maya generalizes macro systems by treating grammar 
productions as generic functions, and semantic actions on productions as multimethods on 
the corresponding generic functions. Programmers can write new generic functions (i.e., 
grammar productions) and new multimethods (i.e., semantic actions), through which they 
can extend the grammar of the language and change the semantics of ... 

Keywords: Java, generative programming, macros, metaprogramming 

75 Doctoral symposia: Mobile computing middlewar e for context-aware applications Q 
Licia Capra 

May 2002 Proceedings of the 24th international conference on Software engineering 

Full text available: pdf(251 .26 KB ) Additional Information: full citation, references, index terms 
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76 Desi gn technology p r o ductivity in the DSM era (invited talk) 
Andrew B. Kahng 

January 2001 Proceedings of the 2001 conference on Asia South Pacific design 
automation 

Full text available: ^pdf( 126.72 KB) Additional Information: full citation , abstract , references , index terms 

Future requirements for design technology are always uncertain due to changes in process 
technology, system implementation platforms, and applications markets. To correctly 
identify the design technology need, and to deliver this technology at the right time, the 
design technology community - commercial vendors, captive CAD organizations, and 
academic researchers - must focus on improving design technology time-to-market and 
quality-of-result. Put another way, we must address the well-known ... 

77 Res earch pap e rs: software engineerin g: Apply in g software en g ineerin g techniques to Q 
parser design: the development of a C g parser 

Brian A. Malloy, James F. Power, John T. Waldron 

September 2002 Proceedings of the 2002 annual research conference of the South 

African institute of computer scientists and information technologists 
on Enablement through technology 

Full text available: |1] pdf(542.21 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we describe the development of a parser for the C # programming language. 
We outline the development process used, detail its application to the development of a C* 
parser and present a number of metrics that describe the parser's evolution. This paper 
presents and reinforces an argument for the application of software engineering techniques 
in the area of parser design. The development of a parser for the C # programming language 
is in itself importa ... 

Keywords: C # programming language, grammars, parser design, software engineering ' 
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78 Active base stations and nodes for wireless networks 
Athanassios Boulis, Paul Lettieri, Mani Srivastava 
January 2003 Wireless Networks, volume 9 issue l 



llA t , u A mmaaa A<\m\ Additional Information: full citation , abstract , references , citings , index 

Full text available: Iffl pdf(441.19 KB) 

am- terms 

Mobile and wireless network systems are characterized by a highly time varying and 
heterogeneous operational environment. For example, the wireless link bandwidth and bit 
error rate can change due to fading, mobile nodes may have different capabilities, and in 
the course of its movements a mobile node may visit base stations that provide different 
sets of services, protocols, and interfaces. Adaptability, in various forms and at various 
levels of the system, is a key to combating the inherent va ... 

Keywords: active networking, base station, reconfigurable hardware, wireless and mobile 
nodes 



79 Mob ili t y a n d Wi rele ss Access: A web middleware architecture f or d y n amic 
customization of content for wireless clients 
Jesse Steinberg, Joseph Pasquale 

May 2002 Proceedings of the eleventh international conference on World Wide Web 

Full text available:^ pdf(224.43 KB) Additk>nal lnformation: MLcitation, abstract, references, citings, index 
s terms 



http://portal.acm.org/results.cfm^ 9/15/04 



Results (page 4): java wireless parser 



Page 6 of 6 



We present a new Web middleware architecture that allows users to customize their view of 
the Web for optimal interaction and system operation when using non-traditional resource- 
limited client machines such as wireless PDAs (personal digital assistants). Web Stream 
Customizes (WSC) are dynamically deployable software modules and can be strategically 
located between client and server to achieve improvements in performance, reliability, or 
security. An important design feature is that Customizer ... 

Keywords: HTTP, middleware, mobile code, proxy, wireless 



80 Unific ation -ba sed m ulti modal integratio n U 
Michael Johnston, Philip R. Cohen, David McGee, Sharon L. Oviatt, James A. Pittman, Ira Smith 
July 1997 

Full text available: 1£lpdf(775.80 KB) r . x u • . u+ . , _ o ... 

uAj Additional Information: full citation , abstract , references , citings 

' Publisher Site 

Recent empirical research has shown conclusive advantages of multimodal interaction over 
speech-only interaction for map-based tasks. This paper describes a multimodal language 
processing architecture which supports interfaces allowing simultaneous input from speech 
and gesture recognition. Integration of spoken and gestural input is driven by unification of 
typed feature structures representing the semantic contributions of the different modes. This 
integration method allows the component modal ... 
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81 Intellig e nt we b i n formation access: An ioMligMLse Q 
information retrieval on the internet 
Carmine Cesarano, Antonio d'Acierno, Antonio Picariello 

November 2003 Proceedings of the fifth ACM international workshop on Web 
information and data management 

Full text available: || pdf(332 .66 K B) Additional Information: full c itation, abstract, references, ifj^exieLms 

In this paper we describe a prototype system for information retrieval on the Internet. Our 
idea is that the Web has to be searched both semantically and syntactically. In order to 
automatically categorize the web pages on the fly we propose a novel approach based on 
ontology and semantic networks and we describe a prototype system based on the 
Intelligent Agent Paradigm. Preliminary experiments are shown and discussed while 
describing open problems and on-going research. 

Keywords: information retrieval, ontology, semantic network, web agents 



82 H^^nijnuas) Mentoring student research: award winnin g poster prese ntatio ns 
Deborah L. Knox 

June 2001 ACM SIGCSE Bulletin, volume 33 issue 2 

Full text available: pdf(335.68 KB) Additional Information: full citation 



83 Demonstrations: Java thin clients revisited: an architecture for responsive, live 
wireless applications 
Dragos A. Manolescu, George F. Santamarina 

November 2002 Companion of the 17th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

Full text available: *g pdf(222.60 KB) Additional Information: full citation , references , index terms 



Keywords: HTML, J9 VM, PDA, PalmOS, WAP, mobile classic blend, thick client, thin client, 
wireless 
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Kazuaki Ishizaki, Motohiro Kawahito, Toshiaki Yasue, Hideaki Komatsu, Toshio Nakatani [ 
October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 35 Issue 10 
., Ul _ MMCQrtmx Additional Information: fuH cMlon, abstract, refergnces, citings, index 
Full text available: |§ pdf (225 J9 KB) terms 

Many devirtualization techniques have been proposed to reduce the runtime overhead of 
dynamic method calls for various object-oriented languages, however, most of them are 
less effective or cannot be applied for Java in a straightforward manner. This is partly 
because Java is a statically-typed language and thus transforming a dynamic call to a static 
one does not make a tangible performance gain (owing to the low overhead of accessing 
the method table) unless it is inlined, and partly because t ... 

85 Department s: T ool k i t : Ja va is J u m pin' 
Alexander Wolfe 

February 2004 Queue, volume i issue 10 

Full text available: "@ pdf (204,36 KB) Addjt|ona| , nforma ti on: full citation , indejrtemis 
|q html(13. 91 KB ) 



86 Technical corresponde nce O bj ect seriali zation analys is andmm^ 
and NET 

Marjan Hericko, Matjaz B. Juric, Ivan Rozman, Simon Beloglavec, Ales Zivkovic 
August 2003 ACM SIGPLAN Notices, volume 38 issue 8 

Full text available: *g| pdf(339.96 KB) Additional Information: full citation , abstract , references, citings 

This article compares binary and XML object serialization on Java and Microsoft .NET 
platforms from the performance and size perspective. It uses three different types of 
objects and different number of objects to make a comparison which reflects real-world 
circumstances. The article has the following contributions: (1) it compares binary and XML 
serialization between Java and .NET to compare the efficiency of both platforms; (2) it 
compares binary and XML serialization within the platforms to c ... 

Keywords: .NET, Binary, Java, Serialization, XML 



87 An interface between Java and APL 
Mike Symes 

June 2000 ACM SIGAPL APL Quote Quad , Proceedings of the international conference 

on APL-Berlin-2000 conference, volume 30 issue 4 
Full text available: ^§ pdf(946 J6 KB) Additional Information: McitatLon, abstract, refemces, index terms 

This paper discusses an interface between the Java and APL languages. It is in the form of 
a report on some technology that has been developed for SHARP APL, though there are no 
aspects of the technology that are particularly special to that dialect of APL.The interface 
(called, for the purposes of this paper, the "APL-Java Interface") is a general facility for 
allowing APL programs and Java programs to work together. The project was started 
because it occurred to us that there is now a substant ... 

t 

88 CUPV— a visualization tool for generate d parsers 
Alan Kaplan, Denise Shoup 

March 2000 ACM SIGCSE Bulletin , Proceedings of the thirty-first SIGCSE technical 

symposium on Computer science education, volume 32 issue l 
Full text available: HI pdf (899. 81 KB) Additional Information: full citation , abstract , references , citings, index 
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terms 

Compiler projects frequently use parser generators to help students design and construct 
non-trivial translators. Unfortunately, the code and data structures produced by such 
generators, and hence the overall parser, can be difficult to understand and debug. In this 
paper, we present an extendible and flexible tool for visualizing the operation of generated 
parsers. The objective of this tool is to provide students with a deeper understanding of 
parsing algorithms, data structures and techn ... 

89 Repairing syntax errors in LR-based parsers 
Carl Cerecke 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: |g pdf(557.78 KB) Additional Information: full citation , abstract , reference s, index terms 

When a compiler encounters a syntax error, it usually attempts to restart parsing to check 
the remainder of the input for any further errors. One common method of recovering from 
syntax errors is to repair the incorrect input string, allowing parsing to continue. This 
research presents a language independent method for repairing the input string to an LALR 
(1) parser. The method results in much faster repairs in general than an existing method, 
enabling some errors to be repaired that were previo ... 

Keywords: LALR(l), bison, error repair, parsing, syntax errors, yacc 

90 Session 3: Energy-aware OS's: Providing an embedded software environment for 
vyireless PDAs 

Valerie Issarny, Michel Banatre, Frederic Weis, Gilbert Cabillic, Paul Couderc, Teresa Higuera, 
Frederic Parain 

September 2000 Proceedings of the 9th workshop on ACM SIGOPS European 

workshop: beyond the PC: new challenges for the operating system 

Full text available: 'fp pdf (21 0 . 98 KB) Additional Information: fu ll citation, abstract, referenc es , citings 

The use of wireless PDAs is foreseen to outrun the one of PCs in the near future. However, 
for this to actually happen, adequate software environments must be devised in order to 
allow the execution of various types of applications. This paper introduces the base 
_. . . -i-features-of such an- environment-^ JVM-based middleware. In 

particular, the middleware platform embeds services for appropriate resource management 
and for supporting novel PDA-o ... 



91 The Java syntactic extender (JSE) Lai 
Jonthan Bachrach, Keith Playford 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications, Volume 36 Issue 11 

r- „, L ., . , 0i ^/„no a a Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1 98.11 KB) ; 

^ terms 

The ability to extend a language with new syntactic forms is a powerful tool. A sufficiently 
flexible macro system allows programmers to build from a common base towards a 
language designed specifically for their problem domain. However, macro facilities that are 
integrated, capable, and at the same time simple enough to be widely used have been 
limited to the Lisp family of languages to date. In this paper we introduce a macro facility, 
called the Java Syntactic Extender (JSE), with the superio ... 
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JSP,™ tra ns formation 

Yu Ping, Jianguo Lu, Terence C. Lau, Kostas Kontogiannis, Tack Tong, Bo Yi 
October 2003 Proceedings of the 2003 conference of the Centre for Advanced Studies 
conference on Collaborative research 

Full text available: ^gpdf(165.69 KB) Additional Information: full citation, abstract, referen ces, index terms 

As Web technologies advance, the porting and adaptation of existing Web applications to 
take advantage of the advancement has become an issue of increasing importance. 
Examples of such technology advancement include extensible architectural designs, more 
efficient caching protocols, and provision for customizable dynamic content delivery. This 
paper presents an experience report on the migration of legacy IBM® Net. Data® based 
applications to new enterprise Java 

Keywords: Java 2 Enterprise Edition (J2EE™), JavaBeans, JavaServer pages, Net.Data, 
SQL, migration, model-view-controller (MVC), transformation 

93 MJ; a rational module sy stem for Java and its appli cations Q 
John Corwin, David F. Bacon, David Grove, Chet Murthy 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 
applications, Volume 38 Issue 11 

Full text available: pdf ( 208 .8 3 KB) Additional Information: full citation, abstract, references, index t erms 

While Java provides many software engineering benefits, it lacks a coherent module system 
and instead provides only packages (which are primarily a name space mechanism) and 
classloaders (which are very low-level). As a result, large Java applications suffer from 
unexpected interactions between independent components, require complex CLASSPATH 
definitions, and are often extremely complex to install and maintain. We have implemented 
a module system for Java called MJ that is implemented with das ... 



Keywords: Java, components, language design, modularity 



A parser pro ject in a programmin g lang ua ges course 
Michael Werner 

May 2003 Journal of Computing Sciences in Colleges, volume 18 issue 5 
Fulftextlivailabl^ Additional Information: full citation, abstract, references, index terms 

This experience report describes a programming exercise designed to reinforce concepts of 
parsing, regular and context-free grammars, first sets, and abstract syntax trees. Students 
build a parser for a language with real applications. To make this feasible tools including a 
compiler compilers and automated support for the visitor design pattern, are used. The 
exercise is extensible. 
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Tec hniq ues for obt ainin g high performanc e in Java programs 
Iffat H. Kazi, Howard H. Chen, Berdenia Stanley, David J. Lilja 
September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 

Full text available: 111 pdf (8 16 13 KB) Additional Information: full citatio n, abstract, references, citings, index 
^ ~ terms 

This survey describes research directions in techniques to improve the performance of 
programs written in the Java programming language. The standard technique for Java 
execution is interpretation, which provides for extensive portability of programs. A Java 
interpreter dynamically executes Java bytecodes, which comprise the instruction set of the 
Java Virtual Machine (JVM). Execution time performance of Java programs can be improved 
through compilation, possibly at the expense of portabili ... 
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Keywords: Java, Java virtual machine, bytecode-to-source translators, direct compilers, 
dynamic compilation, interpreters, just-in-time compilers 



96 Tuning garb a ge collection for reducing memory system energy i n an embedded^ java Q 
environmen t 

G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, M. Wolczko 
November 2002 ACM Transactions on Embedded Computing Systems (TECS), volume l 
Issue 1 

Full text available:^] pdf(740.23 KB) Additional Information: full citation , abstract , references , index terms 

Java has been widely adopted as one of the software platforms for the seamless integration 
of diverse computing devices. Over the last year, there has been great momentum in 
adopting Java technology in devices such as cellphones, PDAs, and pagers where 
optimizing energy consumption is critical. Since, traditionally, the Java virtual machine 
(JVM), the cornerstone of Java technology, is tuned for performance, taking into account 
energy consumption requires reevaluation, and possibly redesign oft ... 

Keywords: Garbage collector, Java Virtual Machine (JVM), K Virtual Machine (KVM), low 
power computing 



97 Performance of publish/subscribe middleware in mobile wireless ne t wor ks Q 
Umar Farooq, Eric W. Parsons, Shikharesh Majumdar 

January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the fourth 

international workshop on Software and performance, volume 29 issue 1 
Full text available: |j |pdf(1.39 MB) Additional Information: full citation , abstract , references 

Publish/subscribe middlewares are becoming popular for distributed applications because of 
their flexible and scalable nature. Anonymous and loosely-coupled communication between 
publisher and subscriber, along with the inherently asynchronous nature of these systems, 
help them adapt quickly to changing environments, making them a good choice for mobile 
cellular networks. This paper studies publish/subscribe middleware performance in such 
networks in detail. As a first step, the paper characteri ... 

Keywords: Mobile Wireless JMS, mobile wireless pub/sub, mobility management in 
pu bl i sh/su bscri be . syste ms,. pu b/sub, pub/su b perfo rmance, pu bl i sh/subscribe - __ 



98 Accelerating telnet performance in wireless networks 
Barron Housel, Ian Shields 

August 1999 Proceedings of the 1st ACM international workshop on Data engineering 
for wireless and mobile access 

. Full text available: ^ pdf(933.49 KB) Additional Information: full citation , references , index terms 



Keywords: caching, compression, data reduction, emulation, mobile, sessions, telnet, 
wireless 



99 Hardware spotlight: fo c us on the D-link DCS-1000W wireless internet camera 
Gilbert Held 

July 2003 International Journal of Network Management, volume 13 issue 4 

Full text available:® pdf(60Z39 Addjtiona| , nformation: fuN c it ation , index terms 
KB) 
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100 TheopL&Jlum an computer interaction & programming languages: Adding poly motphin □ 
tuples a nd l i sts to the s yntax of Ja va 
Nattawut Sridranop, Ryan Stansifer 

April 2004 Proceedings of the 42nd annual Southeast regional conference 

Full text available: ^ pdf (319,96 KB) Additional Information: full citation , abstract , references, index terms 

Java does not provide built-in methods for constructing and accessing tuples and lists. In 
other programming languages, especially functional languages, these data structures are 
an integral part of the language. In fact, programming without tuples and lists is 
inconceivable in these languages.This paper will discuss a method for adding these 
capabilities to Java. We propose a syntax for tuples and lists that fits in with the existing 
Java syntax. We define a semantics for the new constructs bas ... 

Keywords: Java, list, tuple 
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